版权声明：转载请声明出处，谢谢配合。 https://blog.csdn.net/zxyoi_dreamer/article/details/86724864
这里放的是一些zxyoi一直想学，但是总是忘记去学的算法，什么时候zxyoi想起了这篇博客就会来看一看然后更新，反正主要目的就是提醒自己还有一堆东西要学。。。
可能这里的项目会越来越少，也可能会越来越多，谁知道呢
注意是想学，不一定OI会考。
里面还乱入了一些东西。。。
标记为////的表示未整理完
整理了一大堆，感觉自己真是太菜了，这么多都不会啊啊啊啊啊啊啊啊啊。。。
DP
未学习
- DDP
- 决策单调性/四边形不等式优化
- 基于联通块的DP（论文）
- 轮廓线、插头DP
- 完美消除序列
待加强
- 斜率优化
- 概率、期望DP
数据结构
未学习
- Leafy-Tree
- Skip-List
- SGT
- Finger-Tree/平衡线段树/宗法树
- 配对堆
- 二项堆
- 斐波那契堆
- K-D Tree（重量平衡（雾））
待加强
- 块状链表（大毒瘤）
- ODT
- 重量平衡树套其他树。。。
- 并查集复杂度 的深刻理解。
- 左偏树
树上算法
未学习
- dsu on tree
- 离线的Tarjan LCA求法
- Euler-Tour-Tree
- 全局平衡二叉树（不知道是不是和ETT是同一个东西）
待加强
- 长链剖分
- 轻重链剖分
- LCT
- 树上差分
- dfs序
- 虚树
字符串
未学习
- 后缀平衡树
- 在线 构建后缀树-Ukkonen算法
- Factor-Oracle
- 扩展KMP
待加强
- 深刻理解 ， 构建后缀数组
- KMP
- SAM/SA
- AC自动机
计算几何
未学习
- 最小左转法
- 点定位（包括可持久化）
- 动态凸包（顺便学习可持久化）
- 动态半平面交（这个真的需要学习可持久化）
- 两个凸包的Minkowski Sum的凸包
- 自适应Simpson积分（为什么放在计算几何这里呢。。。因为好像没看见过有人用Simpson积分求面积（体积）以外的东西）
- 圆的反演
- 三维计算几何入门
- Voronoi图
- 点集的三角剖分、四边形剖分
待加强
- 半平面交
- 计算几何套路题（感觉真的做的太少了）
- 计算几何下的码农模拟。。。
图论
未学习
- 动态图
- Kosaraju算法求动态强联通分量
- 仙人掌
- 园方树
- LCC
- 最小树形图
待加强
- Lengauer-Tarjan构建支配树的深刻理解
- 平面图的判定
- 欧拉回路
- K短路
网络流
未学习
- 预流推进HLPP
- 二分图最优匹配KM算法
- SAP，ISAP
- Konig定理
- 最小割树
待加强
- 多冲突集合的建模
- 上下界网络流
- 上下界费用流
- Hall定理
- 验证费用流下EK和Dinic哪个快。。。
数论
未学习
- 类欧几里得
- Min-25筛
- 洲阁筛
- Meisell-Lehmer
- Deléglise-Rivat算法
- J.C.Lagarias&A.M.Odlyzko算法
待加强
- 莫比乌斯反演
- 杜教筛
- 常见积性函数的Dirichlet卷积性质
- exCRT
- Lucas
- exBSGS
- exLucas
数学
未学习
- FMT/FWT（我还是比较愿意把这两个东西看成同一个）
- 超几何变换
- 几何分布与二项分布
- Bell数
- 多项式除法、取模
- 多项式求逆
- 多项式exp
- 多项式ln
- 牛顿迭代
- 多项式多点求值
- 多项式快速插值
- 分治FFT
- K阶齐次线性递推
- 拉格朗日插值
- 斯坦纳树
待加强
- 矩阵的深刻理解
- 容斥原理
- Catlan数
- Stirling数
- 生成函数
分治类算法
未学习
- 动态点分治
- 边分治
- 链分治
- CDQ分治
- 整体二分
待加强
- 分块（带常数均值法优化）
- 莫队（均摊分析）
- 点分治
- 基础分治
博弈论
未学习
- NIM积
- Anti-NIM
- Multi-NIM
- 二分图博弈
待加强
- SG函数
- ICG游戏
杂（毒瘤）
未学习
- SIMD指令集
- 多路并行
- 舞蹈链Dancing-Links
待加强
- 均摊分析
- P/NP/NP-Hard/NPC
- 码农模拟