萌新的算法技术栈

萌新的技术栈

已完成：52 / 77

① 数学

　　1）基础数学
　　2）基础线代

　　3）原根
　　4）FFT & NTT & FWT
　　5）母函数

　　6）CRT
　　7）BSGS & exBSGS

　　8）Gauss消元

　　9）杜教筛
　　10）莫比乌斯反演

　　11）Gcd & exGcd
　　12）Lucas & exLucas

　　13）斯特林数 & 卡特兰数

　　14）单纯形

　　15）Miller_rabin
　　16）Pollard_rho
　　17）群论 & Burnside引理 & Polya定理

② 字符串

　　1）KMP
　　2）AC自动机

　　3）最小表示法
　　4）SAM

　　5）Manacher
　　6）回文自动机

③ DP优化

　　1）分治优化
　　2）斜率优化
　　3）四边形不等式优化

④ 数据结构

　　1）Splay
　　2）LCT

　　3）树链剖分
　　4）长链剖分

　　5）线段树
　　6）可持久化Trie
　　7）可持久化数据结构
　　8）线性基
　　9）KD-tree

⑤ 图论

　　1）Dijkstra
　　2）差分约束系统

　　3）次短路 & k短路
　　4）次小生成树

　　5）Tarjan
　　6）拓扑排序

　　7）网络流 & 费用流
　　8）上下界网络流

　　9）2-SAT
　　10）欧拉回路
　　11）虚树
　　12）最小割树

　　13）仙人掌
　　14）红黑树
　　15）哈夫曼编码
　　16）斯坦纳树

⑥ 计算几何

　　1）凸包
　　2）半平面交
　　3）旋转卡壳
　　4）基本关系
　　5）多边形
　　6）圆（多圆面积并/交）
　　7）高维几何

⑦ 博弈论

　　1）Nim & Anti_Nim
　　2）SG函数
　　3）树上博弈
　　4）二分图匹配 + 博弈

⑧ 分治

　　1）点分治 & 树分治
　　2）动态点分治
　　3）CDQ分治
　　4）整体二分
　　5）分治优化

⑨ 黑科技

　　1）分块 & 莫队
　　2）带修改莫队
　　3）回滚莫队
　　4）树上莫队
　　5）爬山算法
　　6）模拟退火
　　7）随机增量法
　　8）拉格朗日插值法
　　9）二进制分组
　　10）Sqrt-Decomposition