怪文書 木の等高線集約について
本投稿では、
JOI の問題 Sprinkler に代表されるように、木の頂点 $v$ からの距離が $d$ 以下の頂点の集合を参照したいとき、木の頂点数を $n$ として $O(n)$ 空間で処理する方法
BFS Numb...
怪文書
怪文書 怪文書 decremental neighbor query の木 ver.
出た、実用性が無いやつ
それなりに検証してから出したかったけど、モチベがなさすぎるので先に出しておきます
同じ問題を解決している論文が見つかりました。（ TwitterID:@tsuka308 さんありがとうございます）
...
怪文書 競プロ 数論変換 除数 一覧 ( FFT NTT MOD 一覧 )
仮公開
$p=a\times 2^b+1$ を満たす素数 $p$ と、 $\mathbb{Z}/p\mathbb{Z}$ の原始根の例 $g$ をリストアップします。便利そうな情報があればどんどん追記します。間違いが分かった場合はそ...
怪文書 (怪文書) SPQR-tree 実装チャレンジ
おことわり
実際にプログラムを書こうとしたときに感じたことを「だいたいこうなんだろうな」という感じで書きます。本当にすべてのケースで正しく動くか、とにかく怪しいですし、記事がいらなくなったら消します。
私がよく参考にしたのは ...