Kohei Morita

帯行列の掃き出し(ちょいちょいみる)

任意(非素数)modでの行列式

問題文 - (a, b)がdisjoint - 非0と描いているのにc = 0とはなんぞや

問題と解法の雰囲気を確認しました、他のジャッジにあってもLibrary Checkerっぽい問題なので追加するのは構わないんですが、誤差問題は初めてなのでそれをどうするかですね

インタラクティブを今週末に実験してみます(いちいちflushとかする必要があるはずで、そもそもどのぐらいの速度が達成できるのか…)

各頂点について、全ての頂点への距離の和とかでいいかな

ありがとうございます！ - M の制約はO(N)ですか？(元の問題から考えるに) - 無向 or 有向？(雑に検索したら無向だともっと速いアルゴリズムがあると出てきたんですが、詳細を把握していません) - パスは同じ頂点を通れない or 通れる？(これの通れないそう) あたりをとりあえず教えてくれると助かります

不明瞭な質問申し訳ないです、1で聞きたかったのは、辺数が1000か100,000かということでした(多分1000ですよね？) この問題だと自己ループはないにしても多重辺は入れたい感じがします。

頂点数, 辺数, Kは最終的には実行時間見て調整したいところではありますが、N = Mで問題ないです！(2 * N = M ぐらいに設定する人もいますが、ぶっちゃけwriterの趣味嗜好だと思っています) 以下にいくつか些細なコメントをしておきます 問題名/ID: どうやらk-shortest pathと書いたときに同じ頂点を通れるかどうかが曖昧っぽいです(https://en.wikipedia.org/wiki/K_shortest_path_routing#Loopless_variant )。pathって書いたらsimple pathだろとは思うのですが、(K Shortest Loopless Paths / k_shortest_loopless_paths)とかにしてわかりやすくしてほしいです 入力形式: グラフ部分については https://judge.yosupo.jp/problem/shortest_path と同じがいいと思います 出力形式: パスの個数が足りなかったら-1を出力を想定していると思います、それで大丈夫です。

1. 連結とは限らない、でいいと思います 2. どちらでも大丈夫ですが、させなくていい気がします(shortest pathは構築をさせていて、K-Walk ShortestはK=100,000で構築が不可能なので、微妙なところ…) 3. simpleのほうが有名ならそっちにしましょう