やらかしメモ
立ち回り
提出すればACするはずなのに、debugビルドで実行してTLE
解くべき問題を後に回してパフォーマンスを下げる
数え上げ
置換を繰返したときの周期を最大サイクル長と勘違い(実際はサイクル長のLCM)
LCM
$ \bmod p
でLCMを取りながら
$ p
で割ったあまりをする(実際には素因数分解が必要)
$ x^y\bmod p
で
$ p|x
の場合を見落とす(答えは
$ 0
)
グラフ
DFSをするだけの問題でトポロジカルソートをしようとする
辺のない連結成分を見落とす