- 图论
- 确定有限状态自动机最小化
- 拓扑排序
- 欧拉回路
- 最小生成树
- Dijkstra算法
- SPFA算法
- 一般图最大权匹配
- 有向图的传递闭包
- 树算法
- 限定距离的子树问题
- 树的欧拉序
- 倍增求LCA
- 点分治
- 动态点分治
- 快速求树中与结点x距离不超过k的点权和
- 动态维护树中白色结点的最长距离
- 虚树
- O(1)-LCA
- 基础算法
- Java快速读入
- C++快速读入
- RMQ算法
- 哈希表
- 基数排序
- 快速离散化
- 带删除的优先队列
- 排列组合枚举
- 动态维护连续相同数字区间
- 匹配算法
- 匈牙利算法
- KM算法
- 带花树算法
- 高精度
- 大整数类
- 分数类
- 动态规划
- 斯坦纳树（点权）
- 斯坦纳树（边权）
- 插头DP
- 最长上升子序列
- 二分搜索
- 二分查找
- 莫队算法
- 莫队算法
- 回滚莫队
- 带修改莫队
- 数据结构
- 可修改优先队列
- AVL Tree
- TopTree
- 可持久化数组
- 四分树
- Treap
- link-cut-tree
- link-cut-tree（指针）
- link-cut-tree（边权）
- link-cut-tree（维护子树）
- 可持久化Treap
- 树链剖分
- 树链剖分求LCA和距离
- 树状数组
- 李超线段树
- 整数集合
- 可持久化整数集合
- 线段树
- 动态开点线段树
- 主席树
- 动态主席树
- 动态开点线段树（单点加-区间求和-合并）
- 可持久化线段树
- 线段树（历史最大值）
- zkw线段树（单点加-区间加-单点查询-区间求和）
- SplayTree
- 可持久化并查集
- KD-Tree
- Euler-Tour-Tree
- rope
- pb-ds平衡树
- 数学算法
- SG函数
- 自适应辛普森积分
- 高斯消元
- 稀疏矩阵的高斯消元
- 求解异或方程组
- 矩阵与状态转移
- 递推式求解
- 快速傅里叶变换
- 快速幂运算
- 莫比乌斯反演
- 逆元
- 欧拉函数
- 线性筛素数
- 三分求极值
- 多项式拟合（辛普森积分）
- 多项式拟合（泰勒展开）
- 雅可比方法
- 矩阵求逆
- 牛顿迭代求非线性方程组
- QR迭代
- 行列式计算
- 二元一次不定方程
- 网络流
- Dinic
- ISAP
- HLPP
- MCMF-spfa
- MCMF-dijkstra
- 线性规划
- 线性规划
- 字符串算法
- 后缀树
- 扩展KMP
- AC自动机
- KMP算法
- Manacher算法
- 后缀数组
- 后缀自动机
- 回文自动机
- 回文串Border
- 双端回文自动机
- 非势能分析回文自动机
- 序列自动机
- hash
- LCT维护隐式后缀树
- 区间本质不同子串个数
- Lyndon分解
- 后缀平衡树
- 模糊匹配
- 基于后缀自动机构建后缀树
- 最小树形图
- 最小树形图
- 支配树
- 支配树
- 人工智能
- 主成分分析
- Adam算法
- Dyna-Q
kafeisun / xcpc-algorithm-templates Goto Github PK
View Code? Open in Web Editor NEWThis project forked from sunkafei/xcpc-algorithm-templates
XCPC算法模板
License: MIT License
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent