Modint を実装する過程で、拡張ユークリッドで得られる解の範囲について気になったことがあったことを思い出したので (かつ、あまり言及されているのを見たことがなかったので) メモを残しておきます。 の解 とします (そうでないときは gcd で割ったり符号…

参加記を書き書き。 (激寒) 5年連続チーム catsatmat で参加して国内9位で予選通過しました。 練習 数回しか3人では練習してなかった (国内予選/アジア地区はかなり埋まっていたのでCF gymなど5時間セット中心) あとはopencupにたまに出た (opencupはcamypap…

コンテストではFで辺のコストをmin(C[i],C[j])だと勘違いして破滅しました(こちらも解けるらしいのですが) サンプルに書いてあるやん(絶望)と最後の方に気付いて悲しいね。Gの解説がア(上級者向け)なのでメモを残しておきます。まず、どういう移動が最適かを…