===== 搜索 ===== | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ ^ DFS | Y | Y | Y | ^ BFS | Y | Y | Y | ^ 双向搜索 | (不太会) | Y | Y | ^A*/IDA*/各种启发式 | | | | ^Dancing Links| | | | ===== DP ===== | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ ^ 背包| Y | Y | Y | ^ 区间| (石子合并我会) | Y(菜) | Y | ^ DAG上DP| Y | Y(hin菜) | Y(弱) | ^ 状压| Y | Y | Y | ^ 插头| | | | ^ 计数| | (约等于不会吧) | Y(菜·非常) | ^ 数位| Y | Y | Y | ^ 单调队列/栈优化| | Y(写的痛苦) | Y(菜) | ^ 四边形不等式优化| (石子合并我会) | ? | (是指什么来着) | ^ 斜率优化| Y(一点点) | Y(比单调队列还痛苦) | Y(菜) | ===== 字符串 ===== | ^ _wzx27 ^ Infinity37 ^ Zars19 ^ ^ trie| (可以弄个AC自动机) | Y | Y | ^ kmp| Y(只会模板题) | Y | Y | ^ z函数扩展烤馍片| | ? | (是什么来着) | ^ sa| | Y | Y | ^ sam| | Y(会一点点) | | ^ 广义sam| | 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 |