Update README.md

Author: sunkafei

README.md

@@ -1,2 +1,138 @@
-# xcpc-algorithm-templates
-XCPC算法模板
+# XCPC 算法模板
+- 图论
+  - 确定有限状态自动机最小化 
+  - 拓扑排序 
+  - 欧拉回路 
+  - 最小生成树 
+  - 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