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 |
| 栈 | | | |
2020-2021/teams/wangzai_milk/技能树点亮情况.1588933228.txt.gz · 最后更改: 2020/05/08 18:20 由 infinity37
