Warning: session_start(): open(/tmp/sess_8c8a9c1f96e8d40e07df024e57e39857, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
===== 搜索 ===== | ^ _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 |