Lib/CheckList

全般

https://scrapbox.io/files/688e1ef6bcccf6ff3d602b3a.png

wavelet matrixでも何かが間違っているらしい

方針がわからんとき

それDPできない？

制約を見よう

問題文をちゃんと読もう(本当に)

WAのとき

modを取る必要があることを忘れていないか

ansの初期値は適切か(負になる可能性があるのに0になっていたりしないか)

二分探索の上下界とか

デバッグ用に小さい値入れてるのがそのままになっていないか

TLEしたとき

modint / 定数を複数回やるときは、1/x mod MODを先に計算しておいて、掛け算にする

コンパイラの最適化で通る方針だと誤解していないか

実数の二分探索はループ回数を決め打ち

実装が明らかにダルいとき

その方針ほんとにあってますか

適度に実装をサボれないか考える

DPの遷移元を持たなくても復元可能、とか

数学とか