怪文書

怪文書

decremental neighbor query の木 ver.

出た、実用性が無いやつ それなりに検証してから出したかったけど、モチベがなさすぎるので先に出しておきます 同じ問題を解決している論文が見つかりました。( TwitterID:@tsuka308 さんありがとうございます) ...
怪文書

競プロ 数論変換 除数 一覧 ( FFT NTT MOD 一覧 )

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

(怪文書) SPQR-tree 実装チャレンジ

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

JOI2022 春合宿で毎日解法を語った話

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

競プロで WA を軽減したい

※十分な調査のもとに書かれた記事ではありません。私個人の経験が主なリソースです。 ※いくつかの問題を実例として挙げますが、その問題のネタバレが含まれます。記事で言及する問題(順不同)は以下です。 AtCoder Beginn...
タイトルとURLをコピーしました