2020-2021:teams:wangzai_milk:技能树点亮情况
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:技能树点亮情况 [2020/05/08 18:47] infinity37 [数据结构] |
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| | | | | ||
| 行 40: | 行 40: | ||
| ^ 莫比乌斯反演| | | (真的忘) | | ^ 莫比乌斯反演| | | (真的忘) | | ||
| ^ BSGS| | | (学过忘了) | | ^ BSGS| | | (学过忘了) | | ||
| - | ^ 中国剩余定理&扩展| Y(前面那个) | Y | Y(…) | | + | ^ 中国剩余定理&扩展| Y | Y | Y(…) | |
| - | ^ FFT| | Y | Y | | + | ^ FFT| Y | Y | Y | |
| - | ^ NTT| | | | | + | ^ NTT| Y | | | |
| ^ FWT| | | | | ^ FWT| | | | | ||
| ^ 多项式系列| | | | | ^ 多项式系列| | | | | ||
| ^ 线性基| Y | Y | Y | | ^ 线性基| Y | Y | Y | | ||
| - | ^ 置换群| | | Y(忘) | | + | ^ 置换群| Y | | Y(忘) | |
| ^ 博弈论| | | Y(菜) | | ^ 博弈论| | | Y(菜) | | ||
| ^ 斐波那契循环节之类的| | | (做不出题) | | ^ 斐波那契循环节之类的| | | (做不出题) | | ||
| 行 71: | 行 71: | ||
| ===== 图论 ===== | ===== 图论 ===== | ||
| | ^ _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/技能树点亮情况.1588934870.txt.gz · 最后更改: 2020/05/08 18:47 由 infinity37
