今となっては少々昔のことですが，AtCoder Beginner Contest 167のD問題で数列の循環検出が必要になった事がありました（問題の制約的にはダブリングでも解けますが）． 数列の循環検出はナイーブにに実装すると，循環している部分に至るまでの長さを，循環…

AtCoder Beginner ContestのC問題で全探索が出題されがちな今日この頃，いかがお過ごしでしょうか？ C++で競プロをやってる人達は重複順列に対して全探索して解を得たい時なんかに，いちいち重複順列を列挙する処理も含んだ再帰関数を書き直してるらしいです…

OCamlでAtCoderの問題を解くのに昔書いたダイクストラ法の実装を使っていたんですが， どうも定数倍でTLEすることが多く，もどかしい気持ちになることもしばしばでした． 本記事では行儀の良いスタイルに囚われず以前の実装に定数倍高速化を施し，実際のコン…