この記事を書いた4時間後に以下の記事が公開されました。これを読もうね－完－ maspypy.com以上で本質情報は終了です。ありがとうございました。以下はおまけです。 まえがき この記事を読んでも競プロに強くはなれませんよ。 FFTで多項式乗算が高速にできる…

期待値= というだけの話なんですが、これしか頭にないと同じ式変形に毎回一生を費やしてしまうので典型的な用法をメモしておく。 問題： S+1の状態があり、状態0から始めて、状態Sに到達したら終了。 1回の操作で状態iから状態jに遷移する確率がのとき、終了…