2020-2021:teams:wangzai_milk:技能树点亮情况
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:技能树点亮情况 [2020/05/08 18:41] wzx27 |
2020-2021:teams:wangzai_milk:技能树点亮情况 [2020/06/04 11:07] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 5: | 行 5: | ||
| ^ BFS | Y | 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(菜） | Y | |
| - | ^ DAG上DP| Y | | Y(弱） | | + | ^ DAG上DP| Y | Y(hin菜） | Y(弱） | |
| - | ^ 状压| Y | | Y | | + | ^ 状压| 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| （可以弄个AC自动机） | | Y | | + | ^ trie| （可以弄个AC自动机） | Y | Y | |
| - | ^ kmp| Y（只会模板题） | | Y | | + | ^ kmp| Y（只会模板题） | Y | Y | |
| - | ^ z函数扩展烤馍片| | | (是什么来着) | | + | ^ z函数扩展烤馍片| | ? | (是什么来着) | |
| - | ^ sa| | | Y | | + | ^ sa| | Y | Y | |
| - | ^ sam| | | | | + | ^ sam| | Y(会一点点) | | |
| - | ^ 广义sam| | | | | + | ^ 广义sam| | Y(会模版题) | | |
| - | ^ manacher| Y（同上） | | Y | | + | ^ manacher| Y（同上） | Y | Y | |
| - | ^ 回文树| | | | | + | ^ 回文树| | (学过一点，还有回文自动机) | | |
| - | ^ 后缀树| | | | | + | ^ 后缀树| | Y(会一点点) | | |
| ===== 数学 ===== | ===== 数学 ===== | ||
| 行 40: | 行 40: | ||
| ^ 莫比乌斯反演| | | (真的忘) | | ^ 莫比乌斯反演| | | (真的忘) | | ||
| ^ BSGS| | | (学过忘了) | | ^ BSGS| | | (学过忘了) | | ||
| - | ^ 中国剩余定理&扩展| Y(前面那个) | | Y(…) | | + | ^ 中国剩余定理&扩展| Y | Y | Y(…) | |
| - | ^ FFT| | | Y | | + | ^ FFT| Y | Y | Y | |
| - | ^ NTT| | | | | + | ^ NTT| Y | | | |
| ^ FWT| | | | | ^ FWT| | | | | ||
| ^ 多项式系列| | | | | ^ 多项式系列| | | | | ||
| - | ^ 线性基| Y | | Y | | + | ^ 线性基| Y | Y | Y | |
| - | ^ 置换群| | | Y(忘) | | + | ^ 置换群| Y | | Y(忘) | |
| ^ 博弈论| | | Y(菜) | | ^ 博弈论| | | Y(菜) | | ||
| ^ 斐波那契循环节之类的| | | (做不出题) | | ^ 斐波那契循环节之类的| | | (做不出题) | | ||
| - | ^ GCD| Y | | Y(这个我会！！！这个我会) | | + | ^ GCD| Y | Y(我根本不懂数学) | Y(这个我会！！！这个我会) | |
| ===== 数据结构 ===== | ===== 数据结构 ===== | ||
| | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | ||
| - | ^ 栈| Y | | Y | | + | ^ 栈| Y | Y | Y | |
| - | ^ 队列| Y | | Y | | + | ^ 队列| Y | Y | Y | |
| - | ^ 链表| | | Y | | + | ^ 链表| | Y | Y | |
| - | ^ hash| | | Y | | + | ^ hash| | Y | Y | |
| - | ^ 冰茶几| Y | | Y | | + | ^ 冰茶几| Y | Y | Y | |
| - | ^ 堆/左偏树(曾经)| Y | | Y | | + | ^ 堆/左偏树| Y | Y | Y(曾经) | |
| - | ^ st表| | | Y | | + | ^ st表| | Y | Y | |
| - | ^ 树状数组| Y | | Y | | + | ^ 树状数组| Y | Y | Y | |
| - | ^ 线段树| Y | | Y | | + | ^ 线段树| Y | Y | Y | |
| - | ^ 可持久化xxx| | | (除了主席树都不太会) | | + | ^ 可持久化xxx| | (主席树++) | (除了主席树都不太会) | |
| - | ^ 树套树| | | (已经不太可了) | | + | ^ 树套树| | Y(不要套替罪羊树一切好说) | (已经不太可了) | |
| - | ^ kd-tree| | | | | + | ^ kd-tree| | Y | | |
| - | ^ 珂朵莉| | | | | + | ^ 珂朵莉| | (是新科技吗) | | |
| - | ^ treap| | | Y | | + | ^ treap| | Y | Y | |
| - | ^ Splay| | | Y | | + | ^ Splay| | Y | Y | |
| ===== 图论 ===== | ===== 图论 ===== | ||
| | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | ||
| - | ^ lca| Y | | Y | | + | ^ lca| Y | Y | Y | |
| - | ^ 树剖| | | Y | | + | ^ 树剖| | Y | Y | |
| - | ^ 树分治| | | Y | | + | ^ 树分治| | Y | Y | |
| ^ 动态树分治| | | | | ^ 动态树分治| | | | | ||
| ^ 虚树| | | | | ^ 虚树| | | | | ||
| ^ 启发式合并| | | | | ^ 启发式合并| | | | | ||
| ^ 矩阵树定理| Y | | Y(曾经) | | ^ 矩阵树定理| Y | | Y(曾经) | | ||
| - | ^ 最小生成树| Y | | Y | | + | ^ 最小生成树| Y | Y | Y | |
| - | ^ 最小树形图| Y | | (是什么来着) | | + | ^ 最小树形图| Y | Y | (是什么来着) | |
| - | ^ 2-sat| | | Y | | + | ^ 2-sat| | Y(翻过车所以再不能忘) | Y | |
| - | ^ 差分约束| Y | | Y | | + | ^ 差分约束| Y | Y | Y | |
| - | ^ k短路| | | | | + | ^ k短路| | Y | | |
| ^ prufer| | | Y | | ^ prufer| | | Y | | ||
| ^ 弦图| | | Y(忘) | | ^ 弦图| | | Y(忘) | | ||
| - | ^ 网络流| Y | | Y(网络流博大精深感觉有上下界那一套不太可) | | + | ^ 网络流| Y | Y | Y(网络流博大精深感觉有上下界那一套不太可) | |
| - | ^ 连通性相关| Y（是指tarjan吗） | | Y(菜) | | + | ^ 连通性相关| Y（是指tarjan吗） | Y | Y(菜) | |
| - | ^ 二分图匹配| （好像会个匈牙利） | | Y | | + | ^ 二分图匹配| （好像会个匈牙利） | Y | Y | |
| ===== 计算几何 ===== | ===== 计算几何 ===== | ||
| | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ | ||
| - | ^ 半平面交| Y（没板子啊，那不会了） | | Y | | + | ^ 半平面交| Y（没板子啊，那不会了） | 我 | Y | |
| - | ^ 凸包| Y（同上） | | Y | | + | ^ 凸包| Y（同上） | 不懂 | Y | |
| - | ^ 旋转卡(qia)壳(qiao)(雾| | | Y | | + | ^ 旋转卡(qia)壳(qiao)(雾| | 计算几何 | Y | |
2020-2021/teams/wangzai_milk/技能树点亮情况.1588934475.txt.gz · 最后更改: 2020/05/08 18:41 由 wzx27
