Uncategorized 競プロ 数論変換 除数 一覧 ( FFT NTT MOD 一覧 ) 仮公開 $p=a\times 2^b+1$ を満たす素数 $p$ と、 $\mathbb{Z}/p\mathbb{Z}$ の原始根の例 $g$ をリストアップします。便利そうな情報があればどんどん追記します。間違いが分かった場合はそ... 2022.12.28 Uncategorized
Uncategorized (怪文書) SPQR-tree 実装チャレンジ おことわり 実際にプログラムを書こうとしたときに感じたことを「だいたいこうなんだろうな」という感じで書きます。本当にすべてのケースで正しく動くか、とにかく怪しいですし、記事がいらなくなったら消します。 私がよく参考にしたのは ... 2022.09.28 Uncategorized
Uncategorized JOI2022 春合宿で毎日解法を語った話 1 日目 jail で変な辺の張り方をしました。 discord では「 sqrt tree が作れる」とか「 HLD 上のダブリングと組み合わせて $O(X \log \log X)$ 」とか怪しいお気持ちを垂れ流し... 2022.04.03 Uncategorized