Uncategorized

仮公開 $p=a\times 2^b+1$ を満たす素数 $p$ と、 $\mathbb{Z}/p\mathbb{Z}$ の原始根の例 $g$ をリストアップします。便利そうな情報があればどんどん追記します。間違いが分かった場合はそ...

おことわり 実際にプログラムを書こうとしたときに感じたことを「だいたいこうなんだろうな」という感じで書きます。本当にすべてのケースで正しく動くか、とにかく怪しいですし、記事がいらなくなったら消します。 私がよく参考にしたのは ...

1 日目 jail で変な辺の張り方をしました。 discord では「 sqrt tree が作れる」とか「 HLD 上のダブリングと組み合わせて $O(X \log \log X)$ 」とか怪しいお気持ちを垂れ流し...