网络流

树论：

Algorithm

Round-1

Round-2

Algorithm

Round-1

Round-2

点分治

\(\checkmark\)

边分治

\(\checkmark\)

动态树分治

虚树

\(\checkmark\)

Prufer 序列

图论：

Algorithm

Round-1

Round-2

Algorithm

Round-1

Round-2

圆方树

动态仙人掌

Matrix-tree 定理

数据结构：

Algorithm

Round-1

Round-2

Algorithm

Round-1

Round-2

zkw 线段树

斐波那契堆

莫队

\(\checkmark\)

左偏树

Splay & LCT

二顶堆

笛卡尔树

数学：

Algorithm

Round-1

Round-2

Algorithm

Round-1

Round-2

高斯消元

\(\checkmark\)

生成函数

\(\checkmark\)

组合数学（Cat、Stir)

中国剩余定理

\(\checkmark\)

莫比乌斯反演

卢卡斯定理等（数论）

Miller-Rabbin

积性函数与线性筛

BSGS （ex)

\(\checkmark\)

杜教筛

Min_25筛

线性基

博弈论

Min-Max 容斥

容斥

多项式相关：

Algorithm

Round-1

Round-2

Algorithm

Round-1

Round-2

生成函数

\(\checkmark\)

快速傅里叶变换,DFT,FFT

快速数论变换NTT

快速沃尔什变换FWT

二项式定理和反演

正交多项式

多项式快速插值

拉格朗日乘子法、插值、四平方和

字符串相关：

Algorithm

Round-1

Round-2

Algorithm

Round-1

Round-2

Manacher算法

回文自动机PAM

后缀自动机,SAM

SA （倍增、DC3)

后缀平衡树

最小/最大表示法