这里放的是一些zxyoi一直想学,但是总是忘记去学的算法,什么时候zxyoi想起了这篇博客就会来看一看然后更新,反正主要目的就是提醒自己还有一堆东西要学。。。
可能这里的项目会越来越少,也可能会越来越多,谁知道呢
注意是想学,不一定OI会考。
里面还乱入了一些东西。。。
标记为的表示未整理完
整理了一大堆,感觉自己真是太菜了,这么多都不会啊啊啊啊啊啊啊啊啊。。。
DP
未学习
- DDP
- 决策单调性/四边形不等式优化
- 基于联通块的DP(论文)
- 轮廓线、插头DP
- 完美消除序列
待加强
- 斜率优化
- 概率、期望DP
数据结构
未学习
- Leafy-Tree
- Skip-List
- SGT
- Finger-Tree/平衡线段树/宗法树
- 配对堆
- 二项堆
- 斐波那契堆
- K-D Tree(重量平衡(雾))
待加强
- 块状链表(大毒瘤)
- ODT
- 重量平衡树套其他树。。。
- 并查集复杂度 O ( n α ( n ) ) O(n\alpha(n)) O(nα(n))的深刻理解。
- 左偏树
树上算法
未学习
- dsu on tree
- 离线的Tarjan O ( n α ( n ) ) O(n\alpha(n)) O(nα(n))LCA求法
- Euler-Tour-Tree
- 全局平衡二叉树
待加强
- 长链剖分
- 轻重链剖分
- LCT
- 树上差分
- dfs序
- 虚树
字符串
未学习
- 后缀平衡树
- 在线 O ( n ) O(n) O(n)构建后缀树-Ukkonen算法
- Factor-Oracle
- 扩展KMP
待加强
- 深刻理解 S A − I S SA-IS SA−IS, O ( n ) O(n) O(n)构建后缀数组
- 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
- 码农模拟