新增模板

README.md

@@ -0,0 +1,207 @@
+# ACM_TEMPLATE
+ACM模板
+
+感谢 *南京大学本科中科院软件所硕士* 退役ACMer、大佬 “发神” 王宪发学长提供的模板。
+
+本模板在大佬模板的基础上有大量的增加和改动，以适应自己的需要。
+
+## 测过的模板目录：
+
+### 代码模板
+
++ [**我的代码模板**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/TEMPLATE/My_ACM_Template.cpp)
+
++ [**发神的代码模板**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/TEMPLATE/acm_template.cpp)
+
+
+
+### 高精度模板
+
++ [**C++大数类（加减乘除取模）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/高精度/C++大数类（高精度大整数加减乘除取模）.cpp)
+
++ [**Java高精度与字符串**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/高精度/Java高精度与字符串.java)
+
+
+
+### 字符串算法
+
++ #### KMP算法
+
+  + [**KMP**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/字符串/KMP.cpp)
+
+  + [**KMP最大表示法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/字符串/KMP最大表示法.cpp)
+
+  + [**KMP最小表示法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/字符串/KMP最小表示法.cpp)
+
++ #### [Manacher算法](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/字符串/Manacher.cpp)
+
++ #### [Trie字典树](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/字符串/Trie.cpp)
+
++ #### [AC自动机](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/字符串/AC_Automation.cpp)
+
+
+
+### 数据结构
+
++ #### [并查集（单点修改、撤销）](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%8F%AF%E4%BF%AE%E6%94%B9%EF%BC%88%E6%92%A4%E9%94%80%EF%BC%89%E5%B9%B6%E6%9F%A5%E9%9B%86.cpp)
+
++ #### 线段树
+
+  + [**线段树（数组版）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数据结构/线段树（数组版）.cpp)
+  + [**线段树（结构体版）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数据结构/线段树（结构体版）.cpp)
+
++ #### [树状数组](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数据结构/树状数组.cpp)
+
++ #### [二维树状数组](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数据结构/二维树状数组.cpp)
+
++ #### [ST表](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数据结构/ST表RMQ.cpp)
+
++ #### [树链剖分](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数据结构/树链剖分.cpp)（我竟然还学过这个东西？？？）
+
+
+
+### 图论
+
++ #### 最小生成树
+
+  + [**Prim算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/prim.cpp)
+  + [**Kruskal算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/kruskal.cpp)
+
++ #### 最短路
+
+  + [**Dijkstra算法（堆优化）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/dijkstra.cpp)
+  + [**Floyd算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/floyd.cpp)
+  + [**SPFA算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/spfa.cpp)
+  + [**差分约束**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/差分约束.cpp)
+
++ #### 无向图
+
+  + [**无向图的割点与桥（Tarjan算法）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/Tarjan求无向图的割点与桥.cpp)
+  + [**点-双连通分量**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/点-双连通分量.cpp)
+  + [**点-双连通分量**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/点-双连通分量.cpp)
+  + [**点连通度与边连通度**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/点连通度与边连通度.cpp)
+
++ #### 有向图
+
+  + [**有向图判环（DFS染色法）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/有向图判环（DFS染色法）.cpp)
+  + [**有向图强联通分量（Tarjan算法）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/有向图强联通分量Tarjan算法.cpp)
+
++ #### 二分图
+
+  + [**判定二分图（染色法）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/判定二分图（染色法）.cpp)
+  + [**二分图最大匹配匈牙利算法（DFS版）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/二分图最大匹配匈牙利算法DFS版.cpp)
+  + [**二分图最大匹配匈牙利算法（BFS版）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/二分图最大匹配匈牙利算法BFS版.cpp)
+  + [**二分图最大匹配Hopcroft-Karp算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/二分图最大匹配Hopcroft-Karp算法.cpp)
+  + [**二分图完美匹配KM算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/二分图完美匹配KM算法.cpp)
+
++ #### LCA
+
+  + [**LCA在线算法（倍增）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/LCA在线倍增.cpp)
+  + [**LCA离线算法（Tarjan算法）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/LCA离线Tarjan算法.cpp)
+
++ #### [最小树形图朱刘算法](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/最小树形图朱刘算法.cpp)
+
++ #### [全局最小割Stoer_Wagner算法](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/全局最小割Stoer_Wagner算法.cpp)
+
++ #### [2-SAT](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/图论/2-SAT.cpp)
+
+
+
+### 网络流
+
++ #### 最大流
+
+  + [**Dinic算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/Dinic.cpp)
+  + [**SAP**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/SAP.cpp)
+  + [**上下界网络流**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/上下界网络流.cpp)
+  + [**最少最小割边数**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/最少最小割边数.cpp)
+
++ #### 最小费用最大流
+
+  + [**MCMF**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/MCMF.cpp)
+  + [**zkw费用流**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/zkw费用流.cpp)
+
++ #### [最大权闭合子图](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/网络流/最大权闭合子图.cpp)
+
+
+
+### 数学
+
++ #### 数论
+
+  + [**FFT（快速傅里叶变换）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/FFT.cpp)
+  + [**Miller_Robin素性测试+Pollard_rho大数因数分解**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/Miller_Robin素性测试%2BPollard_rho大数因数分解.cpp)
+  + [**埃氏筛求反素数（线性筛求反素数）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/埃氏筛求反素数（线性筛求反素数）.cpp)
+  + [**欧拉函数**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/欧拉函数.cpp)
+  + [**快速幂**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/快速幂.cpp)
+  + [**矩阵快速幂**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/矩阵模运算（模加法、模乘法、快速幂、模幂和）.cpp)
+  + [**辗转相除法（欧几里得算法）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/辗转相除法（欧几里得）.cpp)
+  + [**扩展欧几里得算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/扩展欧几里得.cpp)
+  + [**求逆元**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/逆元.cpp)
+
++ #### 线性代数
+
+  + [**高斯消元法（整数）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/高斯消元法（整数）.cpp)
+  + [**高斯消元法（浮点数）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/高斯消元法（浮点数）.cpp)
+  + [**高斯消元法（异或）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/高斯消元法（异或）.cpp)
+
++ #### 组合数学
+
+  + [**求组合数**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/数学/组合数.cpp)
+
+
+
+### 计算几何
+
+[*计算几何模板详细目录*](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/计算几何模板目录.txt)
+
++ [**A. 点、向量、直线与线段相关算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/A.%20点、向量、直线与线段相关算法.cpp)
+
++ [**B. 圆相关算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/B.%20圆相关算法.cpp)
+
++ [**C. 多边形和凸包相关算法**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/C.%20多边形和凸包相关算法.cpp)
+
++ [**D. 旋转卡壳**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/D.%20旋转卡壳.cpp)
+
++ [**E. 半平面交**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/E.%20半平面交.cpp)
+
++ [**F. 平面直线图**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/计算几何/F.%20平面直线图.cpp)
+
+
+
+### 小算法（杂项）
+
++ #### Dancing Link（舞蹈链算法）
+
+  + [**DLX 精确覆盖**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/DLX（精确覆盖）.cpp)
+  + [**DLX 重复覆盖**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/DLX（重复覆盖）.cpp)
+  + [**DLX 解数独问题**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/DLX精确覆盖解数独.cpp)
+
++ #### [dfs序](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/dfs序.cpp)
+
++ #### [二分查找](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/二分查找.cpp)
+
++ #### [三分查找](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/三分查找.cpp)
+
++ #### [启发式搜索A*算法](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/启发式搜索A_Star.cpp)
+
++ #### 动态规划（dp）
+
+  + [**背包问题**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/背包问题（dp）.cpp)
+  + [**最长上升子序列（LIS）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/最长上升子序列（LIS）.cpp)
+  + [**数位dp（数位统计）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/数位dp（数位统计）.cpp)
+  + [**树的重心（树形dp）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/树的重心（树形dp）.cpp)
+  + [**树的直径（两次dfs+树形dp）**](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/树的直径（两次dfs%2B树形dp）.cpp)
+
++ #### [线性筛法](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/线性筛法.cpp)
+
++ #### [线性预处理逆元](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/线性预处理逆元.cpp)
+
++ #### [莫队算法](https://github.com/ThoseBygones/ACM_TEMPLATE/blob/master/常用小算法汇总/莫队算法.cpp)（我好像没有学过这个东西却莫名的会用这个模板？？？）
+
+
+
+## 未测过（即将测试）的模板目录：
+
++ **斜率dp**
++ 莫队算法（补学一下并更新一下模板）

TEMPLATE/My_ACM_Template.cpp

@@ -0,0 +1,68 @@
+/*
+ ********************************************************************************
+ *  Author: ThoseBygones
+ *  Version: V1.0
+ *  Date:
+ *  Subject: ACM-ICPC
+ *  Language: C/C++11
+ *  OJ:
+ *  Algorithm:
+ ********************************************************************************
+ *  Algo-Description:
+ ********************************************************************************
+ */
+
+//#pragma comment(linker,"/STACK:102400000,102400000")
+#include <iostream>
+#include <cstdio>
+#include <cstdlib>
+#include <cassert>
+#include <climits>
+#include <ctime>
+#include <numeric>
+#include <vector>
+#include <algorithm>
+#include <bitset>
+#include <cmath>
+#include <cstring>
+#include <iomanip>
+#include <complex>
+#include <deque>
+#include <functional>
+#include <list>
+#include <map>
+#include <string>
+#include <sstream>
+#include <set>
+#include <stack>
+#include <queue>
+//#include <bits/stdc++.h>
+using namespace std;
+
+template<class T> inline T sqr(T x) {return x * x;}
+typedef long long LL;
+typedef unsigned long long ULL;
+typedef long double LD;
+typedef pair<int, int> PII;
+typedef pair<PII, int> PIII;
+typedef pair<LL, LL> PLL;
+typedef pair<LL, int> PLI;
+typedef pair<LD, LD> PDD;
+#define MP make_pair
+#define PB push_back
+#define sz(x) ((int)(x).size())
+const double EPS = 1e-6;
+const int INF = 0x3fffffff;
+const LL LINF = INF * 1ll * INF;
+const double PI = acos(-1.0);
+
+#define MOD 1000000007
+#define lson l,mid,rt<<1
+#define rson mid+1,r,rt<<1|1
+#define lowbit(u) (u&(-u))
+
+
+int main()
+{
+    return 0;
+}