├── .gitignore ├── Makefile ├── README.md ├── fz.bat ├── fz.tex ├── resource └── tux.pdf ├── settings.tex ├── title.tex ├── tux.tex └── 模板 ├── 10_博弈.tex ├── 10_博弈 ├── 1_巴什博弈.cpp ├── 1_巴什博弈.tex ├── 2_尼姆博弈.cpp ├── 2_尼姆博弈.tex ├── 3_威佐夫博弈.cpp └── 3_威佐夫博弈.tex ├── 11_计算几何.tex ├── 11_计算几何 ├── 1_基本模板.cpp ├── 2_基本测试.cpp ├── 3_最近点对.tex ├── 3_最近点对 │ ├── cp_merge.cpp │ ├── cp_partition.cpp │ └── cp_sort.cpp ├── 4_Delaunay三角剖分.cpp ├── 5_几何对偶性.tex └── 5_几何对偶性 │ └── ex1.cpp ├── 12_其他.tex ├── 12_其他 ├── 1_编译器相关.tex ├── 1_编译器相关 │ ├── 1_强制O2优化.cpp │ ├── 2_G++(MinGW32)扩栈.cpp │ ├── 3_G++(64位linux)扩栈.cpp │ └── 4_C++扩栈.cpp ├── 2_输入输出优化.cpp ├── 3_位反转.cpp ├── 4_蔡勒公式.cpp ├── 4_蔡勒公式.tex ├── 5_坐标旋转变换.cpp ├── 5_坐标旋转变换.tex ├── 6_归并排序求逆序数.cpp ├── 7_奇怪的东西.tex ├── 7_奇怪的东西 │ ├── 1_格式化html标签.cpp │ └── 2_输出数字的英文表示.cpp └── 8_方向数组.cpp ├── 13_一些题目.tex ├── 13_一些题目 ├── 1.tex ├── 1_1.cpp ├── 1_2.cpp ├── 2.cpp ├── 2.tex ├── 3.cpp ├── 3.jpg ├── 3.tex ├── 4.cpp ├── 5.cpp └── 5.jpg ├── 1_设置.tex ├── 1_设置 ├── 1_头文件.cpp └── 2_Ubuntu相关设置.tex ├── 2_STL.tex ├── 2_STL ├── 1_STL.cpp └── bitset.tex ├── 3_基本算法.tex ├── 3_基本算法 ├── 1_二分.cpp └── 2_三分.cpp ├── 4_数据结构.tex ├── 4_数据结构 ├── 10_splay.cpp ├── 11_KD-tree.tex ├── 11_KD-tree │ ├── HDU2966.cpp │ └── HDU4347.cpp ├── 12_树链剖分.tex ├── 12_树链剖分 │ ├── HDU3966.cpp │ ├── POJ2763.cpp │ └── POJ3237.cpp ├── 1_离散化.cpp ├── 2_并查集.cpp ├── 3_树状数组.tex ├── 3_树状数组 │ ├── 1_一维树状数组.cpp │ ├── 2_一维树状数组区间更新区间查询.cpp │ └── 3_多维树状数组的处理.cpp ├── 4_RMQ.tex ├── 4_RMQ │ ├── 1_一维RMQ.cpp │ └── 2_二维RMQ.cpp ├── 5_线段树.tex ├── 5_线段树 │ ├── 1_单点更新.cpp │ ├── 2_区间更新.cpp │ ├── 3_对一棵树进行线段树操作.cpp │ ├── 4_二维线段树区间更新单点求和.cpp │ ├── 5_二维线段树单点更新区间求最大最小值.cpp │ ├── 6_线段树相关例题.tex │ ├── 6_线段树相关例题 │ │ ├── 区间更新 │ │ │ ├── 1_HDU1698.cpp │ │ │ ├── 2_POJ3468.cpp │ │ │ ├── 3_POJ2528.cpp │ │ │ ├── 4_POJ1436.cpp │ │ │ ├── 5_POJ2991.cpp │ │ │ ├── HDU4973.cpp │ │ │ └── ZOJProblemSet-3632.cpp │ │ └── 单点更新 │ │ │ ├── 1_HDU1166.cpp │ │ │ ├── 2_HDU1754.cpp │ │ │ ├── 3_HDU1394.cpp │ │ │ ├── 4_HDU2795.cpp │ │ │ ├── 5_POJ2828.cpp │ │ │ ├── 6_POJ2886.cpp │ │ │ ├── 7_HDU4288.cpp │ │ │ ├── 8_CF19D.cpp │ │ │ ├── 9_POJ2481.cpp │ │ │ └── ZOJProblemSet-3612.cpp │ └── 7_动态新建结点的线段树.cpp ├── 6_左偏树.cpp ├── 6_左偏树.tex ├── 7_划分树.cpp ├── 7_划分树.tex ├── 8_SBT.cpp ├── 9_可持久化线段树.tex └── 9_可持久化线段树 │ ├── 1_可持久化线段树.cpp │ ├── 2_树状数组套可持久化线段树.cpp │ ├── 3_POJ2104.cpp │ ├── 4_HDU4866.cpp │ └── 4_HDU4866.jpg ├── 5_字符串.tex ├── 5_字符串 ├── 1_KMP.cpp ├── 1_扩展KMP.cpp ├── 2_trie字典树.cpp ├── 3_AC自动机.cpp ├── 4_哈希.tex ├── 4_哈希 │ ├── 1_字符串哈希.cpp │ ├── 2_字符串矩阵哈希.cpp │ └── 3_哈希函数.cpp └── 5_字符串的最小表示法.cpp ├── 6_动态规划.tex ├── 6_动态规划 ├── 1_最大子段和.cpp ├── 2_二维最大子段和.cpp ├── 3_最长上升子序列(LIS).cpp ├── 4_最长公共子序列(LCS).cpp ├── 5_最长公共上升子序列(LCIS).cpp └── 6_数位DP.cpp ├── 7_数论.tex ├── 7_数论 ├── 0_判断质数.cpp ├── 10_欧拉函数打表.cpp ├── 11_中国剩余定理不互质.cpp ├── 12_组合数打表.cpp ├── 13_组合数在线.cpp ├── 14_lucas定理.cpp ├── 15_指数循环节.cpp ├── 15_指数循环节.tex ├── 16_Miller_Rabbin大素数测试.cpp ├── 1_筛法打质数表.cpp ├── 2_区间筛质数.cpp ├── 3_分解质因数.cpp ├── 4_因数个数打表.cpp ├── 5_快速乘法.cpp ├── 5_快速幂.cpp ├── 6_费马小定理求逆元.cpp ├── 6_费马小定理求逆元.tex ├── 7_扩展欧几里得.cpp ├── 8_扩展欧几里得求逆元.cpp ├── 8_扩展欧几里得求逆元.tex └── 9_欧拉函数.cpp ├── 8_图论.tex ├── 8_图论 ├── 10_树的直径.cpp ├── 11_二分图最大匹配匈牙利算法.cpp ├── 11_二分图最大匹配匈牙利算法.tex ├── 12_网络流Dinic算法.cpp ├── 13_LCA的tarjan离线算法.cpp ├── 14_2-SAT.cpp ├── 14_2-SAT_usage.cpp ├── 15_拓扑排序.tex ├── 15_拓扑排序 │ ├── 1_Kahn.cpp │ └── 2_DFS.cpp ├── 1_邻接表.cpp ├── 2_spfa.cpp ├── 3_dijkstra.cpp ├── 4_dijkstra+heap.cpp ├── 5_floyd_warshall.cpp ├── 6_kruskal.cpp ├── 7_prim.cpp ├── 8_prim+heap.cpp └── 9_最小树形图朱刘算法.cpp ├── 9_数学.tex ├── 9_数学 ├── 10_格雷码.cpp ├── 11_表达式求值.cpp ├── 12_卡特兰数.tex ├── 13_求和公式.tex ├── 14_小公式.tex ├── 15_快速傅里叶变换.cpp ├── 15_快速傅里叶变换.tex ├── 1_高斯消元.cpp ├── 2_二进制下的高斯消元.cpp ├── 3_高精度整数类.tex ├── 3_高精度整数类 │ ├── 1_stack.cpp │ ├── 2_heap.cpp │ ├── 3_FFTmul.cpp │ └── 4_FNTTmul.cpp ├── 4_分数类.cpp ├── 4_分数类.tex ├── 5_矩阵类.cpp ├── 6_分治法等比数列求和.cpp ├── 6_分治法等比数列求和.tex ├── 7_自适应Simpson积分法.cpp ├── 8_Romberg积分法.cpp ├── 9_De_Bruijn序列.cpp └── 9_De_Bruijn序列.tex └── 现场赛宝典.tex /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/.gitignore -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/README.md -------------------------------------------------------------------------------- /fz.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/fz.bat -------------------------------------------------------------------------------- /fz.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/fz.tex -------------------------------------------------------------------------------- /resource/tux.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/resource/tux.pdf -------------------------------------------------------------------------------- /settings.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/settings.tex -------------------------------------------------------------------------------- /title.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/title.tex -------------------------------------------------------------------------------- /tux.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/tux.tex -------------------------------------------------------------------------------- /模板/10_博弈.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈.tex -------------------------------------------------------------------------------- /模板/10_博弈/1_巴什博弈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈/1_巴什博弈.cpp -------------------------------------------------------------------------------- /模板/10_博弈/1_巴什博弈.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈/1_巴什博弈.tex -------------------------------------------------------------------------------- /模板/10_博弈/2_尼姆博弈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈/2_尼姆博弈.cpp -------------------------------------------------------------------------------- /模板/10_博弈/2_尼姆博弈.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈/2_尼姆博弈.tex -------------------------------------------------------------------------------- /模板/10_博弈/3_威佐夫博弈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈/3_威佐夫博弈.cpp -------------------------------------------------------------------------------- /模板/10_博弈/3_威佐夫博弈.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/10_博弈/3_威佐夫博弈.tex -------------------------------------------------------------------------------- /模板/11_计算几何.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何.tex -------------------------------------------------------------------------------- /模板/11_计算几何/1_基本模板.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/1_基本模板.cpp -------------------------------------------------------------------------------- /模板/11_计算几何/2_基本测试.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/2_基本测试.cpp -------------------------------------------------------------------------------- /模板/11_计算几何/3_最近点对.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/3_最近点对.tex -------------------------------------------------------------------------------- /模板/11_计算几何/3_最近点对/cp_merge.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/3_最近点对/cp_merge.cpp -------------------------------------------------------------------------------- /模板/11_计算几何/3_最近点对/cp_partition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/3_最近点对/cp_partition.cpp -------------------------------------------------------------------------------- /模板/11_计算几何/3_最近点对/cp_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/3_最近点对/cp_sort.cpp -------------------------------------------------------------------------------- /模板/11_计算几何/4_Delaunay三角剖分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/4_Delaunay三角剖分.cpp -------------------------------------------------------------------------------- /模板/11_计算几何/5_几何对偶性.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/5_几何对偶性.tex -------------------------------------------------------------------------------- /模板/11_计算几何/5_几何对偶性/ex1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/11_计算几何/5_几何对偶性/ex1.cpp -------------------------------------------------------------------------------- /模板/12_其他.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他.tex -------------------------------------------------------------------------------- /模板/12_其他/1_编译器相关.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/1_编译器相关.tex -------------------------------------------------------------------------------- /模板/12_其他/1_编译器相关/1_强制O2优化.cpp: -------------------------------------------------------------------------------- 1 | #pragma GCC optimize(2) 2 | -------------------------------------------------------------------------------- /模板/12_其他/1_编译器相关/2_G++(MinGW32)扩栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/1_编译器相关/2_G++(MinGW32)扩栈.cpp -------------------------------------------------------------------------------- /模板/12_其他/1_编译器相关/3_G++(64位linux)扩栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/1_编译器相关/3_G++(64位linux)扩栈.cpp -------------------------------------------------------------------------------- /模板/12_其他/1_编译器相关/4_C++扩栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/1_编译器相关/4_C++扩栈.cpp -------------------------------------------------------------------------------- /模板/12_其他/2_输入输出优化.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/2_输入输出优化.cpp -------------------------------------------------------------------------------- /模板/12_其他/3_位反转.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/3_位反转.cpp -------------------------------------------------------------------------------- /模板/12_其他/4_蔡勒公式.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/4_蔡勒公式.cpp -------------------------------------------------------------------------------- /模板/12_其他/4_蔡勒公式.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/4_蔡勒公式.tex -------------------------------------------------------------------------------- /模板/12_其他/5_坐标旋转变换.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/5_坐标旋转变换.cpp -------------------------------------------------------------------------------- /模板/12_其他/5_坐标旋转变换.tex: -------------------------------------------------------------------------------- 1 | 要注意在处理多个点的时候，$n$和$m$要存副本。 -------------------------------------------------------------------------------- /模板/12_其他/6_归并排序求逆序数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/6_归并排序求逆序数.cpp -------------------------------------------------------------------------------- /模板/12_其他/7_奇怪的东西.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/7_奇怪的东西.tex -------------------------------------------------------------------------------- /模板/12_其他/7_奇怪的东西/1_格式化html标签.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/7_奇怪的东西/1_格式化html标签.cpp -------------------------------------------------------------------------------- /模板/12_其他/7_奇怪的东西/2_输出数字的英文表示.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/7_奇怪的东西/2_输出数字的英文表示.cpp -------------------------------------------------------------------------------- /模板/12_其他/8_方向数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/12_其他/8_方向数组.cpp -------------------------------------------------------------------------------- /模板/13_一些题目.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目.tex -------------------------------------------------------------------------------- /模板/13_一些题目/1.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/1.tex -------------------------------------------------------------------------------- /模板/13_一些题目/1_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/1_1.cpp -------------------------------------------------------------------------------- /模板/13_一些题目/1_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/1_2.cpp -------------------------------------------------------------------------------- /模板/13_一些题目/2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/2.cpp -------------------------------------------------------------------------------- /模板/13_一些题目/2.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/2.tex -------------------------------------------------------------------------------- /模板/13_一些题目/3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/3.cpp -------------------------------------------------------------------------------- /模板/13_一些题目/3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/3.jpg -------------------------------------------------------------------------------- /模板/13_一些题目/3.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/3.tex -------------------------------------------------------------------------------- /模板/13_一些题目/4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/4.cpp -------------------------------------------------------------------------------- /模板/13_一些题目/5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/5.cpp -------------------------------------------------------------------------------- /模板/13_一些题目/5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/13_一些题目/5.jpg -------------------------------------------------------------------------------- /模板/1_设置.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/1_设置.tex -------------------------------------------------------------------------------- /模板/1_设置/1_头文件.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/1_设置/1_头文件.cpp -------------------------------------------------------------------------------- /模板/1_设置/2_Ubuntu相关设置.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/1_设置/2_Ubuntu相关设置.tex -------------------------------------------------------------------------------- /模板/2_STL.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/2_STL.tex -------------------------------------------------------------------------------- /模板/2_STL/1_STL.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/2_STL/1_STL.cpp -------------------------------------------------------------------------------- /模板/2_STL/bitset.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/2_STL/bitset.tex -------------------------------------------------------------------------------- /模板/3_基本算法.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/3_基本算法.tex -------------------------------------------------------------------------------- /模板/3_基本算法/1_二分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/3_基本算法/1_二分.cpp -------------------------------------------------------------------------------- /模板/3_基本算法/2_三分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/3_基本算法/2_三分.cpp -------------------------------------------------------------------------------- /模板/4_数据结构.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构.tex -------------------------------------------------------------------------------- /模板/4_数据结构/10_splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/10_splay.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/11_KD-tree.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/11_KD-tree.tex -------------------------------------------------------------------------------- /模板/4_数据结构/11_KD-tree/HDU2966.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/11_KD-tree/HDU2966.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/11_KD-tree/HDU4347.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/11_KD-tree/HDU4347.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/12_树链剖分.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/12_树链剖分.tex -------------------------------------------------------------------------------- /模板/4_数据结构/12_树链剖分/HDU3966.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/12_树链剖分/HDU3966.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/12_树链剖分/POJ2763.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/12_树链剖分/POJ2763.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/12_树链剖分/POJ3237.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/12_树链剖分/POJ3237.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/1_离散化.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/1_离散化.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/2_并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/2_并查集.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/3_树状数组.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/3_树状数组.tex -------------------------------------------------------------------------------- /模板/4_数据结构/3_树状数组/1_一维树状数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/3_树状数组/1_一维树状数组.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/3_树状数组/2_一维树状数组区间更新区间查询.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/3_树状数组/2_一维树状数组区间更新区间查询.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/3_树状数组/3_多维树状数组的处理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/3_树状数组/3_多维树状数组的处理.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/4_RMQ.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/4_RMQ.tex -------------------------------------------------------------------------------- /模板/4_数据结构/4_RMQ/1_一维RMQ.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/4_RMQ/1_一维RMQ.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/4_RMQ/2_二维RMQ.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/4_RMQ/2_二维RMQ.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树.tex -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/1_单点更新.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/1_单点更新.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/2_区间更新.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/2_区间更新.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/3_对一棵树进行线段树操作.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/3_对一棵树进行线段树操作.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/4_二维线段树区间更新单点求和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/4_二维线段树区间更新单点求和.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/5_二维线段树单点更新区间求最大最小值.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/5_二维线段树单点更新区间求最大最小值.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题.tex -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/1_HDU1698.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/1_HDU1698.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/2_POJ3468.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/2_POJ3468.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/3_POJ2528.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/3_POJ2528.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/4_POJ1436.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/4_POJ1436.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/5_POJ2991.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/5_POJ2991.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/HDU4973.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/HDU4973.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/ZOJProblemSet-3632.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/区间更新/ZOJProblemSet-3632.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/1_HDU1166.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/1_HDU1166.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/2_HDU1754.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/2_HDU1754.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/3_HDU1394.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/3_HDU1394.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/4_HDU2795.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/4_HDU2795.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/5_POJ2828.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/5_POJ2828.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/6_POJ2886.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/6_POJ2886.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/7_HDU4288.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/7_HDU4288.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/8_CF19D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/8_CF19D.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/9_POJ2481.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/9_POJ2481.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/ZOJProblemSet-3612.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/6_线段树相关例题/单点更新/ZOJProblemSet-3612.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/5_线段树/7_动态新建结点的线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/5_线段树/7_动态新建结点的线段树.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/6_左偏树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/6_左偏树.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/6_左偏树.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/6_左偏树.tex -------------------------------------------------------------------------------- /模板/4_数据结构/7_划分树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/7_划分树.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/7_划分树.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/7_划分树.tex -------------------------------------------------------------------------------- /模板/4_数据结构/8_SBT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/8_SBT.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/9_可持久化线段树.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/9_可持久化线段树.tex -------------------------------------------------------------------------------- /模板/4_数据结构/9_可持久化线段树/1_可持久化线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/9_可持久化线段树/1_可持久化线段树.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/9_可持久化线段树/2_树状数组套可持久化线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/9_可持久化线段树/2_树状数组套可持久化线段树.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/9_可持久化线段树/3_POJ2104.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/9_可持久化线段树/3_POJ2104.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/9_可持久化线段树/4_HDU4866.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/9_可持久化线段树/4_HDU4866.cpp -------------------------------------------------------------------------------- /模板/4_数据结构/9_可持久化线段树/4_HDU4866.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/4_数据结构/9_可持久化线段树/4_HDU4866.jpg -------------------------------------------------------------------------------- /模板/5_字符串.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串.tex -------------------------------------------------------------------------------- /模板/5_字符串/1_KMP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/1_KMP.cpp -------------------------------------------------------------------------------- /模板/5_字符串/1_扩展KMP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/1_扩展KMP.cpp -------------------------------------------------------------------------------- /模板/5_字符串/2_trie字典树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/2_trie字典树.cpp -------------------------------------------------------------------------------- /模板/5_字符串/3_AC自动机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/3_AC自动机.cpp -------------------------------------------------------------------------------- /模板/5_字符串/4_哈希.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/4_哈希.tex -------------------------------------------------------------------------------- /模板/5_字符串/4_哈希/1_字符串哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/4_哈希/1_字符串哈希.cpp -------------------------------------------------------------------------------- /模板/5_字符串/4_哈希/2_字符串矩阵哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/4_哈希/2_字符串矩阵哈希.cpp -------------------------------------------------------------------------------- /模板/5_字符串/4_哈希/3_哈希函数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/4_哈希/3_哈希函数.cpp -------------------------------------------------------------------------------- /模板/5_字符串/5_字符串的最小表示法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/5_字符串/5_字符串的最小表示法.cpp -------------------------------------------------------------------------------- /模板/6_动态规划.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划.tex -------------------------------------------------------------------------------- /模板/6_动态规划/1_最大子段和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划/1_最大子段和.cpp -------------------------------------------------------------------------------- /模板/6_动态规划/2_二维最大子段和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划/2_二维最大子段和.cpp -------------------------------------------------------------------------------- /模板/6_动态规划/3_最长上升子序列(LIS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划/3_最长上升子序列(LIS).cpp -------------------------------------------------------------------------------- /模板/6_动态规划/4_最长公共子序列(LCS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划/4_最长公共子序列(LCS).cpp -------------------------------------------------------------------------------- /模板/6_动态规划/5_最长公共上升子序列(LCIS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划/5_最长公共上升子序列(LCIS).cpp -------------------------------------------------------------------------------- /模板/6_动态规划/6_数位DP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/6_动态规划/6_数位DP.cpp -------------------------------------------------------------------------------- /模板/7_数论.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论.tex -------------------------------------------------------------------------------- /模板/7_数论/0_判断质数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/0_判断质数.cpp -------------------------------------------------------------------------------- /模板/7_数论/10_欧拉函数打表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/10_欧拉函数打表.cpp -------------------------------------------------------------------------------- /模板/7_数论/11_中国剩余定理不互质.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/11_中国剩余定理不互质.cpp -------------------------------------------------------------------------------- /模板/7_数论/12_组合数打表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/12_组合数打表.cpp -------------------------------------------------------------------------------- /模板/7_数论/13_组合数在线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/13_组合数在线.cpp -------------------------------------------------------------------------------- /模板/7_数论/14_lucas定理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/14_lucas定理.cpp -------------------------------------------------------------------------------- /模板/7_数论/15_指数循环节.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/15_指数循环节.cpp -------------------------------------------------------------------------------- /模板/7_数论/15_指数循环节.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/15_指数循环节.tex -------------------------------------------------------------------------------- /模板/7_数论/16_Miller_Rabbin大素数测试.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/16_Miller_Rabbin大素数测试.cpp -------------------------------------------------------------------------------- /模板/7_数论/1_筛法打质数表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/1_筛法打质数表.cpp -------------------------------------------------------------------------------- /模板/7_数论/2_区间筛质数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/2_区间筛质数.cpp -------------------------------------------------------------------------------- /模板/7_数论/3_分解质因数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/3_分解质因数.cpp -------------------------------------------------------------------------------- /模板/7_数论/4_因数个数打表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/4_因数个数打表.cpp -------------------------------------------------------------------------------- /模板/7_数论/5_快速乘法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/5_快速乘法.cpp -------------------------------------------------------------------------------- /模板/7_数论/5_快速幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/5_快速幂.cpp -------------------------------------------------------------------------------- /模板/7_数论/6_费马小定理求逆元.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/6_费马小定理求逆元.cpp -------------------------------------------------------------------------------- /模板/7_数论/6_费马小定理求逆元.tex: -------------------------------------------------------------------------------- 1 | $M$必须是质数 -------------------------------------------------------------------------------- /模板/7_数论/7_扩展欧几里得.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/7_扩展欧几里得.cpp -------------------------------------------------------------------------------- /模板/7_数论/8_扩展欧几里得求逆元.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/8_扩展欧几里得求逆元.cpp -------------------------------------------------------------------------------- /模板/7_数论/8_扩展欧几里得求逆元.tex: -------------------------------------------------------------------------------- 1 | 需要与$M$互质 -------------------------------------------------------------------------------- /模板/7_数论/9_欧拉函数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/7_数论/9_欧拉函数.cpp -------------------------------------------------------------------------------- /模板/8_图论.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论.tex -------------------------------------------------------------------------------- /模板/8_图论/10_树的直径.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/10_树的直径.cpp -------------------------------------------------------------------------------- /模板/8_图论/11_二分图最大匹配匈牙利算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/11_二分图最大匹配匈牙利算法.cpp -------------------------------------------------------------------------------- /模板/8_图论/11_二分图最大匹配匈牙利算法.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/11_二分图最大匹配匈牙利算法.tex -------------------------------------------------------------------------------- /模板/8_图论/12_网络流Dinic算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/12_网络流Dinic算法.cpp -------------------------------------------------------------------------------- /模板/8_图论/13_LCA的tarjan离线算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/13_LCA的tarjan离线算法.cpp -------------------------------------------------------------------------------- /模板/8_图论/14_2-SAT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/14_2-SAT.cpp -------------------------------------------------------------------------------- /模板/8_图论/14_2-SAT_usage.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/14_2-SAT_usage.cpp -------------------------------------------------------------------------------- /模板/8_图论/15_拓扑排序.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/15_拓扑排序.tex -------------------------------------------------------------------------------- /模板/8_图论/15_拓扑排序/1_Kahn.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/15_拓扑排序/1_Kahn.cpp -------------------------------------------------------------------------------- /模板/8_图论/15_拓扑排序/2_DFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/15_拓扑排序/2_DFS.cpp -------------------------------------------------------------------------------- /模板/8_图论/1_邻接表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/1_邻接表.cpp -------------------------------------------------------------------------------- /模板/8_图论/2_spfa.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/2_spfa.cpp -------------------------------------------------------------------------------- /模板/8_图论/3_dijkstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/3_dijkstra.cpp -------------------------------------------------------------------------------- /模板/8_图论/4_dijkstra+heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/4_dijkstra+heap.cpp -------------------------------------------------------------------------------- /模板/8_图论/5_floyd_warshall.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/5_floyd_warshall.cpp -------------------------------------------------------------------------------- /模板/8_图论/6_kruskal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/6_kruskal.cpp -------------------------------------------------------------------------------- /模板/8_图论/7_prim.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/7_prim.cpp -------------------------------------------------------------------------------- /模板/8_图论/8_prim+heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/8_prim+heap.cpp -------------------------------------------------------------------------------- /模板/8_图论/9_最小树形图朱刘算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/8_图论/9_最小树形图朱刘算法.cpp -------------------------------------------------------------------------------- /模板/9_数学.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学.tex -------------------------------------------------------------------------------- /模板/9_数学/10_格雷码.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/10_格雷码.cpp -------------------------------------------------------------------------------- /模板/9_数学/11_表达式求值.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/11_表达式求值.cpp -------------------------------------------------------------------------------- /模板/9_数学/12_卡特兰数.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/12_卡特兰数.tex -------------------------------------------------------------------------------- /模板/9_数学/13_求和公式.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/13_求和公式.tex -------------------------------------------------------------------------------- /模板/9_数学/14_小公式.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/14_小公式.tex -------------------------------------------------------------------------------- /模板/9_数学/15_快速傅里叶变换.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/15_快速傅里叶变换.cpp -------------------------------------------------------------------------------- /模板/9_数学/15_快速傅里叶变换.tex: -------------------------------------------------------------------------------- 1 | 快速数论变换参见高精度整数类 2 | -------------------------------------------------------------------------------- /模板/9_数学/1_高斯消元.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/1_高斯消元.cpp -------------------------------------------------------------------------------- /模板/9_数学/2_二进制下的高斯消元.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/2_二进制下的高斯消元.cpp -------------------------------------------------------------------------------- /模板/9_数学/3_高精度整数类.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/3_高精度整数类.tex -------------------------------------------------------------------------------- /模板/9_数学/3_高精度整数类/1_stack.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/3_高精度整数类/1_stack.cpp -------------------------------------------------------------------------------- /模板/9_数学/3_高精度整数类/2_heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/3_高精度整数类/2_heap.cpp -------------------------------------------------------------------------------- /模板/9_数学/3_高精度整数类/3_FFTmul.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/3_高精度整数类/3_FFTmul.cpp -------------------------------------------------------------------------------- /模板/9_数学/3_高精度整数类/4_FNTTmul.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/3_高精度整数类/4_FNTTmul.cpp -------------------------------------------------------------------------------- /模板/9_数学/4_分数类.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/4_分数类.cpp -------------------------------------------------------------------------------- /模板/9_数学/4_分数类.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/4_分数类.tex -------------------------------------------------------------------------------- /模板/9_数学/5_矩阵类.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/5_矩阵类.cpp -------------------------------------------------------------------------------- /模板/9_数学/6_分治法等比数列求和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/6_分治法等比数列求和.cpp -------------------------------------------------------------------------------- /模板/9_数学/6_分治法等比数列求和.tex: -------------------------------------------------------------------------------- 1 | $1+q^1+\cdots+q^n$ -------------------------------------------------------------------------------- /模板/9_数学/7_自适应Simpson积分法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/7_自适应Simpson积分法.cpp -------------------------------------------------------------------------------- /模板/9_数学/8_Romberg积分法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/8_Romberg积分法.cpp -------------------------------------------------------------------------------- /模板/9_数学/9_De_Bruijn序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/9_数学/9_De_Bruijn序列.cpp -------------------------------------------------------------------------------- /模板/9_数学/9_De_Bruijn序列.tex: -------------------------------------------------------------------------------- 1 | $k$为元素值范围，$n$为串长度。 -------------------------------------------------------------------------------- /模板/现场赛宝典.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zheng-fan/ACM-ICPC-Template/HEAD/模板/现场赛宝典.tex --------------------------------------------------------------------------------