肘子的烂板子

  • 手敲第一,板子第二

  • 数学

  • 矩阵

  • 矩阵类
  • 矩阵的秩
  • 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分治

你可能感兴趣的:(The,template)