2020-2021:teams:wangzai_milk:技能树点亮情况
这是本文档旧的修订版！
搜索
| | _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 |
| kmp | Y（只会模板题） | | Y |
| z函数扩展烤馍片 | | | (是什么来着) |
| sa | | | Y |
| sam | | | |
| 广义sam | | | |
| manacher | Y（同上） | | Y |
| 回文树 | | | |
| 后缀树 | | | |
数学
| | _wzx27 | Infinity37 | Zars19 |
| 杜教筛 | | | |
| MIN_25 | | | |
| lucas及扩展 | | | Y(忘一些) |
| 莫比乌斯反演 | | | (真的忘) |
| BSGS | | | (学过忘了) |
| 中国剩余定理&扩展 | Y(前面那个) | | Y(…) |
| FFT | | | Y |
| NTT | | | |
| FWT | | | |
| 多项式系列 | | | |
| 线性基 | Y | | Y |
| 置换群 | | | Y(忘) |
| 博弈论 | | | Y(菜) |
| 斐波那契循环节之类的 | | | (做不出题) |
| GCD | Y | | Y(这个我会！！！这个我会) |
数据结构
| | _wzx27 | Infinity37 | Zars19 |
| 栈 | Y | | Y |
| 队列 | Y | | Y |
| 链表 | | | Y |
| hash | | | Y |
| 冰茶几 | Y | | Y |
| 堆/左偏树(曾经) | Y | | Y |
| st表 | | | Y |
| 树状数组 | Y | | Y |
| 线段树 | Y | | Y |
| 可持久化xxx | | | (除了主席树都不太会) |
| 树套树 | | | (已经不太可了) |
| kd-tree | | | |
| 珂朵莉 | | | |
| treap | | | Y |
| Splay | | | Y |
图论
| | _wzx27 | Infinity37 | Zars19 |
| lca | Y | | Y |
| 树剖 | | | Y |
| 树分治 | | | Y |
| 动态树分治 | | | |
| 虚树 | | | |
| 启发式合并 | | | |
| 矩阵树定理 | Y | | Y(曾经) |
| 最小生成树 | Y | | Y |
| 最小树形图 | Y | | (是什么来着) |
| 2-sat | | | Y |
| 差分约束 | Y | | Y |
| k短路 | | | |
| prufer | | | Y |
| 弦图 | | | Y(忘) |
| 网络流 | Y | | Y(网络流博大精深感觉有上下界那一套不太可) |
| 连通性相关 | Y（是指tarjan吗） | | Y(菜) |
| 二分图匹配 | （好像会个匈牙利） | | Y |
计算几何
| | _wzx27 | Infinity37 | Zars19 |
| 半平面交 | Y（没板子啊，那不会了） | | Y |
| 凸包 | Y（同上） | | Y |
| 旋转卡(qia)壳(qiao)(雾 | | | Y |
2020-2021/teams/wangzai_milk/技能树点亮情况.1588934661.txt.gz · 最后更改: 2020/05/08 18:44 由 infinity37
