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)
后缀平衡树
最小/最大表示法
手机扫一扫
移动阅读更方便
你可能感兴趣的文章