NachiaVivias
NachiaVivias
**ターゲット** : https://judge.yosupo.jp/submission/149984 基本多項式に掛ける定数の計算で~~累積積を使うと~~、入力に $x _ i=0$ が含まれる場合のみバグりますが、現状 AC です。 (訂正)累積積の問題ではないことがわかりました。 **ターゲット** のバグの原因は、おそらく多項式乗算時の leading zero の削除です。 **ターゲット**のプログラムは、例えば ``` 3 2 3 4 1 2 3 ``` のときは正しく出力しますが、 ``` 3 0...
Problem name: K-Shortest Paths (Undirected) Problem ID: k_shortest_paths_undirected ## 問題 N 頂点 M 辺の無向グラフがあり、辺に正の長さがついている。 s,t 間の単純パスを、短い順に K 個計算してください。 ## 計算量 - 雑に見積もって $O(K(N+M) \log (NMK))$ - $N,M \leq 1000$ ,...