チェックしたいライブラリ

[yosupo06]

随時募集中

• 個別のissueが立ったもの
• 重複しているもの
• 問題として追加されたもの

はガンガンresolvedにしていきます

[yosupo06]

multipoint evaluation

[yosupo06]

多項式補完

[yosupo06]

2SAT

[yosupo06]

suffix automoaton

[yosupo06]

連立方程式の解(自由度あり)

[yosupo06]

CHT

[yosupo06]

Wavelet Tree / Matrix

[yosupo06]

LC Tree

[yosupo06]

Top Tree

[yosupo06]

漸化式が与えられるからk番目

[yosupo06]

Berlekamp massey

[yosupo06]

Dinic

[yosupo06]

mincostflow

[yosupo06]

オイラー路

[yosupo06]

lexbfs系？

[yosupo06]

指数系？(max clique / 3 sat ...)

[yosupo06]

n C k % m

[yosupo06]

分割数

[hos-lyric]

F_p 上の多項式の因数分解

[hos-lyric]

convolution mod 一般 (or mod なし) mod 2^64 も

[hos-lyric]

F_p 上の多項式 (形式的冪級数) 各種演算 (除算とか合成とか exp とか) (チェックしたいライブラリといいつつ持ってなくてごめんなさい)

[hos-lyric]

f: 高々 d 次の多項式 f(0), ..., f(d) と a が与えられるので \sum_{0<=i<n} a^i f(i) を求めるやつ

[hos-lyric]

最大マッチング 最大重みマッチング (ちゃんとしたのを持っているとは言っていない) (ちゃんとしてないのを落とすのつらそう)

[yosupo06]

nimber product

[yosupo06]

帯行列の掃き出し(ちょいちょいみる)

[hos-lyric]

f: 高々 d 次の多項式 (given) \sum_{0<=i<INF} a^i f(i) を求めるやつ (-1 < a < 1 な有理数ということにして結果を mod とかで)

O(d^2) か，単項式にして O(d log d) をするか

[latte0119]

ベルヌーイ数 mod 998244353 の先頭n項 (n<=1e5) 形式的冪級数x/(exp(x)-1)を計算する

[hos-lyric]

連立一次合同式 a_i x == b_i (mod m_i) を解く (x == b (mod m) にする)

a_i = 1 でもいいかもしれない

• 多倍長で出すやつ
• b mod hoge を答えるやつ

[yosupo06]

任意(非素数)modでの行列式

[kmyk]

点更新 + 非可換な演算 (行列の積とか) に関する区間積

セグメント木の非再帰実装は可換性のまわりでバグりやすいのに、RMQ や RSQ だとそこがテストできないので