怪文書 decremental neighbor query の木 ver. 出た、実用性が無いやつ それなりに検証してから出したかったけど、モチベがなさすぎるので先に出しておきます 同じ問題を解決している論文が見つかりました。( TwitterID:@tsuka308 さんありがとうございます) ... 2023.02.13 怪文書
怪文書 競プロ 数論変換 除数 一覧 ( FFT NTT MOD 一覧 ) 仮公開 $p=a\times 2^b+1$ を満たす素数 $p$ と、 $\mathbb{Z}/p\mathbb{Z}$ の原始根の例 $g$ をリストアップします。便利そうな情報があればどんどん追記します。間違いが分かった場合はそ... 2022.12.28 怪文書
怪文書 (怪文書) SPQR-tree 実装チャレンジ おことわり 実際にプログラムを書こうとしたときに感じたことを「だいたいこうなんだろうな」という感じで書きます。本当にすべてのケースで正しく動くか、とにかく怪しいですし、記事がいらなくなったら消します。 私がよく参考にしたのは ... 2022.09.28 怪文書
怪文書 JOI2022 春合宿で毎日解法を語った話 1 日目 jail で変な辺の張り方をしました。 discord では「 sqrt tree が作れる」とか「 HLD 上のダブリングと組み合わせて $O(X \log \log X)$ 」とか怪しいお気持ちを垂れ流し... 2022.04.03 怪文書
怪文書 競プロで WA を軽減したい ※十分な調査のもとに書かれた記事ではありません。私個人の経験が主なリソースです。 ※いくつかの問題を実例として挙げますが、その問題のネタバレが含まれます。記事で言及する問題(順不同)は以下です。 AtCoder Beginn... 2021.11.04 怪文書