有哪些信誉好的足球投注网站- 1、本文档共129页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
CUGB模板
中国地质大学（北京）ACM/ICPC
模板
By maddoctor
1
目录
DP 1
1. 二分求最长上升子序列 1
2. 背包 2
数论、组合数学 3
1. 卡特兰数 3
2.高斯消元之异或方程组 5
3 ．置换群 7
4.欧拉函数 7
5.组合数 9
6.矩阵快速幂 9
7.反素数 11
8. 求n^n 和n!的最左边的数 斯特林数 12
9.线性筛素数 13
10. 大素数测试+求最小素因子+最大素因子（模版） 13
11.容斥原理 16
12.GCD 16
图论 17
1. ISAP+GAP 求最大流 17
2. 最小费用最大流 19
3. 二分图匹配 22
1)定理 22
2)模板 24
4.有向图强连通分量+缩点 Kosaraju 25
5.最短路 SPFA 28
6.拓扑排序 29
7.tarjan 求LCA 31
2
9.无向图求割点 33
10. 无向图的点连通度 35
11.无向图求割边+朴素求LCA 35
12.边的双连通分量 39
13. 点重连通分量+交叉染色判奇圈 42
14.floyd 求最小长度的环 46
数据结构 48
1. 单调队列 48
2. 线段树 49
1) 区间操作 49
2) 矩形面积并 53
3) 矩形周长并 55
4)矩形切割 58
5 ．并查集之偏移向量 60
6.二叉树的建立与遍历 66
有哪些信誉好的足球投注网站 68
1. A* 68
2. IDA* 71
3. DLX 73
字符串 77
1. KMP 77
2. O(n)求最长回文子串 78
3. 字符串最小表示 79
4. 字典树 81
Java 82
1.字符串 83
2. 输出 84
3. 字符串处理 85
4. 高精度 85
5. 进制转换 87
3
6.调用递归（或其他动态方法） 88
7.Set,Map,List 88
8、正则表达式 90
常用模版：大数开方 92
计算几何 93
1. 最近点对 93
2. 最远点对(凸包) 94
3. 三维凸包 96
4. 任意多边形重心 100
5.常用二维几何模板 101
博弈 118
1.三种博弈问题 118
STL 等 120
1. 优先队列 120
2. sscanf 和sprintf 用法 121
杂项 125
1.输入输出优化 125
1
DP
1. 二分求最长上升子序列
int a[100001]; //记录数组
int main()
{
int n, m, cnt, high, low, mid, i;
while(scanf(%d, n) != EOF)
{
cnt = 0; //最长序列个数
for(i = 1; i = n; i++)
{
scanf(%d, m);
文档评论（0）