-
手敲第一,板子第二
-
数学
-
矩阵
- 矩阵类
- 矩阵的秩
- Guass消元
- 常系数线性齐次递推
-
整除与剩余
- 求原根
- N次剩余
- 平方剩余
- 离散对数
- 欧几里得算法
- 扩展欧几里得
- 中国剩余定理
- 单变元模线性方程
-
素数与函数
- 素数筛法
- 素数判定
- 质因数分解
- 欧拉函数计算
- Mobius函数计算
-
数值计算
- 高阶代数方程求根
- 数值积分 辛普森积分
-
代数
- 差分序列
- 约数个数
- 威尔逊定理
- 行列式的值
- 最小二乘法
- Bertrand猜想
-
组合数学
- 置换群
- Catalan数
- 组合公式
- lucas定理
- 容斥原理与莫比乌斯反演
-
具体数学
- 河内塔
- 平面上的直线
-
博弈论
- SG函数
- 尼姆博弈
- Multi-SG
- 巴什博弈
- Every-SG
- 威佐夫博弈
- 斐波那契博弈
- Anti-SG游戏与SJ定理
- 树的删边游戏与无向图的删边游戏
-
线性代数
- 几何版
- 代数版
-
概率论
- 贝叶斯公式
- 正态分布与中心极限定理
- 超几何分布与二项分布及其期望
- "n个球"和"m个盒子"之间的关系
-
多项式
- 拉格朗日插值
- 快速数论变换(NTT)
- FWT快速沃尔什变换
- 快速傅里叶变换(FFT)
-
其他
- 快速幂
- 杜教筛
- 格雷码
- 分数类
- 进制转换
- 卡特兰数
- 积性函数
- MIN_25筛
- prufer序列
- Matrix Tree
- 高精度整数
- 多项式系数
- 全排列散列
- 单变量微积分
- 狄利克雷卷积
- 莫比乌斯反演
- 逆元的三种解法
- 第二类斯特灵数
- 拉格朗日乘子法
- Miller Rabin算法
- 等差数列与等比数列
- Burnside引理与Plya定理
- 递推组合数前缀和的Trick
- 大步小步法(BSGS),扩展BSGS
-
图论
-
搜索算法
- A* 算法
- bfs,dfs
- 极大极小搜索
- 迭代加深搜索,双向广搜
-
图的连通性
- 2SAT
- 割点和桥
- 拓扑排序
- 双连通分量
- 极大强连通Tarjan算法
-
路径
- SPFA
- Dijkstra
- 第k短路
- 欧拉回路
- 无环图最短路
- Floyd-Warshall
- 混合图欧拉回路
-
网络流
- 最小割
- 费用流
- 分数规划
- 无向图最小割
- 最大流Dinic算法
- 有上下界的网络流
-
匹配
- 二分图
- 带花树
- KM算法
- 匈牙利算法
- 一般图最大匹配
- Hopcroft-Karp算法
-
树
- LCA
- 树上倍增
- 树的直径
- 树链剖分
- prufer编码
- 动态点分治
- 最小生成树
- 最小树形图
- Dsu on tree
- Krusal重构树
- 最优比例生成树
- 单度限制最小生成树
- 动态树 (*树分块)
- 树的分治算法(点分治,边分治,*动态树分治)
-
其他
- 差分约束
- 弦图判断
- 图的同构
- 树的同构
- 树的计数
- 朱刘算法
- 普吕弗序列
- 完美消除序列
- 极大团的计数
- 弦图与区间图
- 仙人掌&园方树
- 最大团与最大独立集
- 有特殊条件的汉密尔顿回路
- 模2意义下的二分图匹配数
-
数据结构
- Splay
- ST表
- 二叉堆
- 左偏树
- 伸展树
- 单调栈
- 单调队列
- 双端队列
- 树状数组
- KDtree 四分树
- 块状数组,块状链表
- 并查集与带权并查集
- 可并堆 左偏树 配对堆
- hash自然溢出双hash
- RMQ线段树线段树,线段树合并
- 树套树 线段树套线段树 线段树套平衡树 平衡树套线段树
- 平衡树 Treap 随机平衡二叉树 伸展树 Scapegoat Tree 替罪羊树
- 可持久化数据结构 可持久化线段树 主席树 可持久化平衡树 可持久化块状数组
-
计算几何
-
多边形
- 多边形类
- 半平面交
- 凸多边形类
- 凸多边形交
- 多边形的核
- 计算几何点类
- 多边形的重心
- 计算几何线段类
- 多边形内格点数
- 凸多边形的直径
- 半平面切割多边形
- 计算几何误差修正
- 凸多边形与直线集交
-
圆
- 圆与线求交
- 最小圆覆盖
- 圆与圆求交
- 圆的离散化
- 圆的面积交
- 圆与多边形交的面积
-
三维计算几何
- 三维凸包
- 三维点类
- 三维直线类
- 三维平面类
- 四面体体积
- 最小球覆盖
- 三维向量旋转
- 长方体表面两点最短距离
-
解析几何
- 椭圆
- 四边形
- 抛物线
- 双曲线
-
平面立体几何
- 费马点
- 皮克定理
- 三角公式
- 三维几何体
- 拖勒密定理
-
其他
- 扫描线
- 最近点对
- 平面划分
- 旋转卡壳
- 半平面交
- 最大空凸包
- 三角形的四心
- 梯形剖分, 三角形剖分
- 平面最小曼哈顿距离生成树
- 曼哈顿距离与切比雪夫距离及其相互转化
-
字符串
- KMP
- 后缀树
- 回文树
- 扩展KMP
- 后缀数组
- 后缀数组
- manacher
- 字符串散列
- AC 自动机
- 后缀自动机
- 字典树 Trie
- Lyndon Word
- 串的最小表示
- 最长重复子串
- 最长公共子串
- 有限状态自动机
- 最长公共子串manacher算法
-
转换
- 星期计算
- 罗马进制转换
- 日期相隔天数计算
- 斐波那契进制转换
-
构造
- 幻方构造
- 旋转魔方
- N皇后问题
- 骑士周游问题
-
计算
- 表达式计算
- 矩阵面积交
- 最大权子矩阵
- 矩阵并的周长
-
序列
- 逆序对
- 第K小数
- 最长公共子序列
- 最长公共上升子序列
-
动态规划
- 区间
- 环形
- 数位
- 虚数
- 递推dp
- 树形DP
- 状压dp
- 斜率dp
- 背包问题
- 斯坦纳树
- 记忆化搜索
- 插头动态规划
- 单纯型线性规划
- 四边形不等式优化
- 单调队列优化多重背包
- 环 + 外向树上的动态规划
-
特殊算法
- 模拟退火
- 爬山算法
- 随机增量法
- 莫队算法,树上莫队
-
其它重要工具与方法
- 贪心
- 二分
- 模拟
- 三分法(求偏导)
- 分治,CDQ分治
肘子的烂板子
猜你喜欢
转载自blog.csdn.net/zhouzi2018/article/details/86592638
今日推荐
周排行