目录

搜索

_wzx27 Infinity37 Zars19
DFS Y Y Y
BFS Y Y Y
双向搜索 (不太会) Y Y
A*/IDA*/各种启发式
Dancing Links

DP

_wzx27 Infinity37 Zars19
背包 Y Y Y
区间 (石子合并我会) Y(菜) Y
DAG上DP Y Y(hin菜) Y(弱)
状压 Y Y Y
插头
计数 (约等于不会吧) Y(菜·非常)
数位 Y Y Y
单调队列/栈优化 Y(写的痛苦) Y(菜)
四边形不等式优化 (石子合并我会) ? (是指什么来着)
斜率优化 Y(一点点) Y(比单调队列还痛苦) Y(菜)

字符串

_wzx27 Infinity37 Zars19
trie (可以弄个AC自动机) Y Y
kmp Y(只会模板题) Y Y
z函数扩展烤馍片 ? (是什么来着)
sa Y Y
sam Y(会一点点)
广义sam Y(会模版题)
manacher Y(同上) Y Y
回文树 (学过一点,还有回文自动机)
后缀树 Y(会一点点)

数学

_wzx27 Infinity37 Zars19
杜教筛
MIN_25
lucas及扩展 Y(忘一些)
莫比乌斯反演 (真的忘)
BSGS (学过忘了)
中国剩余定理&扩展 Y Y Y(…)
FFT Y Y Y
NTT Y
FWT
多项式系列
线性基 Y Y Y
置换群 Y Y(忘)
博弈论 Y(菜)
斐波那契循环节之类的 (做不出题)
GCD Y Y(我根本不懂数学) Y(这个我会!!!这个我会)

数据结构

_wzx27 Infinity37 Zars19
Y Y Y
队列 Y Y Y
链表 Y Y
hash Y Y
冰茶几 Y Y Y
堆/左偏树 Y Y Y(曾经)
st表 Y Y
树状数组 Y Y Y
线段树 Y Y Y
可持久化xxx (主席树++) (除了主席树都不太会)
树套树 Y(不要套替罪羊树一切好说) (已经不太可了)
kd-tree Y
珂朵莉 (是新科技吗)
treap Y Y
Splay Y Y

图论

_wzx27 Infinity37 Zars19
lca Y Y Y
树剖 Y Y
树分治 Y Y
动态树分治
虚树
启发式合并
矩阵树定理 Y Y(曾经)
最小生成树 Y Y Y
最小树形图 Y Y (是什么来着)
2-sat Y(翻过车所以再不能忘) Y
差分约束 Y Y Y
k短路 Y
prufer Y
弦图 Y(忘)
网络流 Y Y Y(网络流博大精深感觉有上下界那一套不太可)
连通性相关 Y(是指tarjan吗) Y Y(菜)
二分图匹配 (好像会个匈牙利) Y Y

计算几何

_wzx27 Infinity37 Zars19
半平面交 Y(没板子啊,那不会了) Y
凸包 Y(同上) 不懂 Y
旋转卡(qia)壳(qiao)(雾 计算几何 Y