2020-2021:teams:wangzai_milk:技能树点亮情况
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:技能树点亮情况 [2020/05/08 18:11] infinity37 |
2020-2021:teams:wangzai_milk:技能树点亮情况 [2020/06/04 11:07] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | ||
| - | ^ DFS | | Y | Y | | + | ^ DFS | Y | Y | Y | |
| - | ^ BFS | | Y | Y | | + | ^ BFS | Y | Y | Y | |
| - | ^ 双向搜索 | | Y | Y | | + | ^ 双向搜索 | （不太会） | Y | Y | |
| - | ^A\*/IDA\*/各种启发式 | | | | | + | ^A*/IDA*/各种启发式 | | | | |
| ^Dancing Links| | | | | ^Dancing Links| | | | | ||
| ===== DP ===== | ===== DP ===== | ||
| | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | ||
| - | ^ 背包| | | Y | | + | ^ 背包| Y | Y | Y | |
| - | ^ 区间| | | Y | | + | ^ 区间| （石子合并我会） | Y(菜） | Y | |
| - | ^ DAG上DP| | | Y(弱） | | + | ^ DAG上DP| Y | Y(hin菜） | Y(弱） | |
| - | ^ 状压| | | Y | | + | ^ 状压| Y | Y | Y | |
| ^ 插头| | | | | ^ 插头| | | | | ||
| - | ^ 计数| | | Y(菜·非常) | | + | ^ 计数| | (约等于不会吧) | Y(菜·非常) | |
| - | ^ 数位| | | Y | | + | ^ 数位| Y | Y | Y | |
| - | ^ 单调队列/栈优化| | | Y(菜) | | + | ^ 单调队列/栈优化| | Y(写的痛苦) | Y(菜) | |
| - | ^ 四边形不等式优化| | | (是指什么来着) | | + | ^ 四边形不等式优化| （石子合并我会） | ? | (是指什么来着) | |
| - | ^ 斜率优化| | | Y(菜) | | + | ^ 斜率优化| Y（一点点） | Y(比单调队列还痛苦) | Y(菜) | |
| ===== 字符串 ===== | ===== 字符串 ===== | ||
| | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | ||
| - | ^ trie| | | Y | | + | ^ trie| （可以弄个AC自动机） | Y | Y | |
| - | ^ kmp| | | Y | | + | ^ kmp| Y（只会模板题） | Y | Y | |
| - | ^ z函数扩展烤馍片| | | (是什么来着) | | + | ^ z函数扩展烤馍片| | ? | (是什么来着) | |
| - | ^ sa| | | Y | | + | ^ sa| | Y | Y | |
| - | ^ sam| | | | | + | ^ sam| | Y(会一点点) | | |
| - | ^ 广义sam| | | | | + | ^ 广义sam| | Y(会模版题) | | |
| - | ^ manacher| | | 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 | | ||
2020-2021/teams/wangzai_milk/技能树点亮情况.1588932676.txt.gz · 最后更改: 2020/05/08 18:11 由 infinity37
