典型考察メモ
立ち回り
手元でTLEするとき、releaseビルドにすればACにならないか?
D問題以降は問題を解く順番も大事(順位表確認)
数え上げ
置換を繰返したときの周期は各サイクル長のLCM(最大サイクル長ではない)
LCM$ \bmod pを計算しようとするなら素因数分解が必要、$ pで割ったあまりのLCMではない
$ x^y\bmod pは$ p|xのとき答えは$ 0
グラフ
そのトポロジカルソート、DFSでよくないか?
辺のない連結成分を見落としていないか?
しゃくとり法
右端<左端となっていないか?