2020-2021:teams:wangzai_milk:技能树点亮情况
这是本文档旧的修订版！
搜索
| | _wzx27 | Infinity37 | Zars19 |
| DFS | | Y | Y |
| BFS | | Y | Y |
| 双向搜索 | | Y | Y |
| A\*/IDA\*/各种启发式 | | | |
| Dancing Links | | | |
DP
| | _wzx27 | Infinity37 | Zars19 |
| 背包 | | | Y |
| 区间 | | | Y |
| DAG上DP | | | Y(弱） |
| 状压 | | | Y |
| 插头 | | | |
| 计数 | | | Y(菜·非常) |
| 数位 | | | Y |
| 单调队列/栈优化 | | | Y(菜) |
| 四边形不等式优化 | | | (是指什么来着) |
| 斜率优化 | | | Y(菜) |
字符串
| | _wzx27 | Infinity37 | Zars19 |
| trie | | | Y |
| kmp | | | Y |
| z函数扩展烤馍片 | | | (是什么来着) |
| sa | | | Y |
| sam | | | |
| 广义sam | | | |
| manacher | | | Y |
| 回文树 | | | |
| 后缀树 | | | |
数学
| | _wzx27 | Infinity37 | Zars19 |
| 杜教筛 | | | |
| MIN_25 | | | |
| lucas及扩展 | | | Y(忘一些) |
| 莫比乌斯反演 | | | (真的忘) |
| BSGS | | | (学过忘了) |
| 中国剩余定理&扩展 | | | Y(…) |
| FFT | | | Y |
| NTT | | | |
| FWT | | | |
| 多项式系列 | | | |
| 线性基 | | | Y |
| 置换群 | | | Y(忘) |
| 博弈论 | | | Y(菜) |
| 斐波那契循环节之类的 | | | (做不出题) |
| GCD | | | Y(这个我会！！！这个我会) |
数据结构
| | _wzx27 | Infinity37 | Zars19 |
| 栈 | | | Y |
| 队列 | | | Y |
| 链表 | | | Y |
| hash | | | Y |
| 冰茶几 | | | Y |
| 堆/左偏树(曾经) | | | Y |
| st表 | | | Y |
| 树状数组 | | | Y |
| 线段树 | | | Y |
| 可持久化xxx | | | (除了主席树都不太会) |
| 树套树 | | | (已经不太可了) |
| kd-tree | | | |
| 珂朵莉 | | | |
| treap | | | Y |
| Splay | | | Y |
图论
| | _wzx27 | Infinity37 | Zars19 |
| lca | | | Y |
| 树剖 | | | Y |
| 树分治 | | | Y |
| 动态树分治 | | | |
| 虚树 | | | |
| 启发式合并 | | | |
| 矩阵树定理 | | | Y(曾经) |
| 最小生成树 | | | Y |
| 最小树形图 | | | (是什么来着) |
| 2-sat | | | Y |
| 差分约束 | | | Y |
| k短路 | | | |
| prufer | | | Y |
| 弦图 | | | Y(忘) |
| 网络流 | | | Y(网络流博大精深感觉有上下界那一套不太可) |
| 连通性相关 | | | Y(菜) |
| 二分图匹配 | | | Y |
计算几何
| | _wzx27 | Infinity37 | Zars19 |
| 半平面交 | | | Y |
| 凸包 | | | Y |
| 旋转卡(qia)壳(qiao)(雾 | | | Y |
2020-2021/teams/wangzai_milk/技能树点亮情况.1588933633.txt.gz · 最后更改: 2020/05/08 18:27 由 infinity37
