搜索
| _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 |