実装したいものたち

[rsk0315]

• [x] セグ木

• [x] 遅延セグ木

• [ ] CHT w/ deque

• [ ] Li Chao tree

• [x] line container

• [x] UF

• [ ] QF

• [x] pot'd UF

• [ ] pot'd QF

• [x] WM

• [ ] 赤黒木 (order-statistic)

• [ ] BIT

• [ ] foldable WM

• [x] foldable queue

• [x] foldable deque

• [x] 区間をもつやつ

• [ ] 二段分割

• [x] disjoint sparse table

• [ ] link/cut tree

• [ ] top tree (!)

• [x] Dijkstra

• [ ] BFS

• [ ] 0/1 BFS

• [x] SCC

• [x] tsort

• [ ] lowlink

• [x] Dinic

• [ ] b-flow

• [ ] HLD

• [ ] Euler tour

• [x] 全方位木 DP

• [ ] LCA

• [ ] ロリハ

• [x] KMP

• [x] Z

• [x] SA-IS/LCP

• [ ] AC machine

• [x] modint

  • [ ] テーブル
  • [ ] 階乗の高速計算
  • [ ] sqrt
  • [x] dlog
  • [ ] polynomial

• [ ] bigint

• [ ] fraction / rational

• [ ] notnan

• [ ] random

• [x] partition point

• [x] tortoise/hare

• [x] parallel bsearch

• [ ] offlinify

• [ ] ダブリングテーブル

  • ダブリング自体はモノイドでやる？ どうしよ
  • ダブリングでにぶたんするやつ

• [x] 2-SAT

• [ ] 行列

  • [ ] 行列式
  • [ ] 逆行列

[rsk0315]

• [x] dynamic modint の Barrett reduction
• [ ] つよい bitset
• [x] 三分探索
• [ ] Dinkelbach
• [ ] 多項式補間
• [ ] 多点評価
• [ ] Fib. heap (!)

[rsk0315]

さすがにこれだけ揃えたらマシにならないか？ 名前を書くだけでは実装したことにはならないんですが...

[rsk0315]

• [ ] D&C opt. / SMAWK

[rsk0315]

あとまぁ、平面走査テンプレとか？ うれしいのかな

[rsk0315]

結局、input マクロだよね

[rsk0315]

座圧とかもやること決まってるしなぁ

[rsk0315]

• [ ] Berlekamp--Massey

[rsk0315]

• [x] CRT
• [x] ECL（実装軽いらしいやつも調べる）

[rsk0315]

• [x] floor_sum さん...

[rsk0315]

• [ ] 桁 DP の DFA

[rsk0315]

• [x] Mo
• [ ] 5/3 Mo

[rsk0315]

• [ ] F_2 線形代数、あれどうやるの

あと

• [x] osa_k
• [x] 線形篩

[rsk0315]

素因数分解

• [ ] Pollard's ρ
• [ ] Miller--Rabin

[rsk0315]

• [ ] SMAWK
• [ ] LARSCH

[rsk0315]

• [ ] 等差数列を区間に足すやつを書いていただいて...