知道什么东西?
虽然我觉得有可能省选一下算法只涉及最初级的。。但是写不出来是不行的。
没什么用的
Pfaffian(基本忘了)
stoger-wager(忘了)
三维凸包(忘了)
快速阶乘相关(基本忘了)
多项式复合相关(得推)
常系数齐次线性递推(得推)
k 短路(忘了)
A* 和 IDA*
莫队二次离线(其实不是很会)
Binomial Sum(忘了)
拉格朗日乘数法
鞅的停时定理
杨表相关
保序回归(忘了)
Schreier-sims(基本忘了)
Johnson 任务规划
广义二项级数
斐波那契数、欧拉数等等的性质和式子(忘了)
特殊图(忘了)
拟阵(基本忘了)
irwin-hall 分布和正态分布(忘了)
q-模拟相关(忘了)
双极定向和耳分解(忘了)
矩母函数
高斯整数
SMAWK(忘了,CF1423M)
树上圆(忘了,CF1458F)
Matrix Detxxxxx Lemma
不会的
pollard-rho(会了,还要多写)
exkmp
轮廓线 dp
exlucas
斜率优化的二分队列/栈
不会写或者忘了的
平面图转对偶图/划分平面区域(会写了)
互转距离(会了)
manacher(会写了)
拉格朗日反演
原根(会了)
2SAT(会了)
prufer
min-25 和杜教筛(会推了)
SA(会默写板子了)
FWT(会推了)
笛卡尔树
LCT(会默写了)
点分树(会写了)
BSGS(会写)
Berlekamp-massey 算法(会写)
AC 自动机(会写)
最小表示法(会写)
凸包、半平面交(会写)
旋转卡壳(大约会写)
特征多项式
PAM(会了)
Johnson 最短路(会了)
类欧(会推了)
匈牙利(可能)
数值积分(会了 )
可持久化平衡树
树哈希(会了)
SAM(会了)
圆方树
Kruskal 重构树(可能)
欧拉回路/路径(会了)
KDT(会了)
线段树3(会了)
Livshits-Kladov 定理/邻项交换
斯特林数相关的式子(可能)
析合树
最小圆覆盖(会了)
三四元环计数和快速最大团(会了)
quickhull(会了)
二分图染色(CF600F)(会了)
DAG 容斥(会了)
虚树(大概是会了)
Triple trick(会了)
减半警报器(会了)
折线容斥(会了)
BEST 定理
扩展 minmax 反演(会了)
modular subset sum(会了)
bakas trick(会了)
dp 套 dp 和 hopcroft(会了?)
支配树。(不打算)
线性规划对偶(大概是会了)
dfs 序背包
DSU ON TREE(会了)
(不太)会写的
KMP
tarjan
FFT 和初等函数
线性基
行列式/LGV/矩阵树
线段树、平衡树、树套树
点分治
可并堆(随机。。)
拉插
网络流相关
可持久化线段树
三维偏序
线段树分治
简单的莫队
EXCRT
线段树合并
欧拉公式
李超树
wqs 二分
四边形不等式
二项式相关的式子
PGF
拉插
平面分块(和重构的)
霍尔定理
模拟退火