miscalc のブログ

主に競プロの話をします

2023-11-01から1ヶ月間の記事一覧

「周期性」の問題の抽象化(ライブラリ)

概要 競プロでは「周期性」を利用して解く問題がたまに出ます。例: D - Teleporter 長さ の数列 が与えられる()。 から始めて、 という置き換えを 回行ったときの の値を求めよ。 E - Sequence Sum 漸化式 で定まる数列 に対し、 を求めよ。 難しくはない…