ACM模板库(转载)

最新推荐文章于 2022-11-21 23:46:35 发布
最新推荐文章于 2022-11-21 23:46:35 发布
阅读量319 收藏 3
点赞数 1
分类专栏： ACM 文章标签： 模板

Index

分类细则

说起分类准则，我也是很头疼，毕竟对于很多算法，他并不是单调的，而是多方面的都挂得上钩。所以，从始至终，分类准则一直都是我很纠结的问题。
经过思量，首先分出比较主流的几类：Number、Graph、Network、Structure、Geometry；
接着，考虑到C++是ACM的重头戏，而STL又是其中浓墨重彩的一笔，所以专门分出一类STL来总结一下；
然后又分出String一类，毕竟字符串相关算法也是挺多的啊；
最后，总得有一类Other吧！

虽说，分类分好了，可是有的算法真的不知道归到哪一类更合适，因为总有些算法既涉及到数论，也会涉及到数据结构，或者其他情况也时常有。但是为了避免重复，我只好依自己拙见，把他放在了自己感觉最合适的分类中。

STL
Number
String
Graph
Network
Structure
Geometry
Other

目录

STL 标准模版库

  1. STL 简介
  2. STL pair
  3. STL set
  4. STL vector
  5. STL string
  6. STL stack
  7. STL queue
  8. STL map
  9. STL bitset
  10. STL iterator简介
  11. STL algorithm

Number 数论

  1. 欧拉函数PHI
  2. GCD 修改 2018.6.1
  3. 线性方程组（高斯消元）
  4. 模线性方程（组）
  5. 素数相关
  6. 合数相关
  7. 组合数学相关
  8. Polya计数
  9. 最大1矩阵
  10. 约瑟夫环问题
  11. 博弈论
  12. 周期性方程
  13. 阶乘
  14. 排列组合
  15. 求逆元
  16. FFT
  17. FWT
  18. 整数划分
  19. A^B约数之和
  20. 莫比乌斯反演
  21. Baby-Step Giant-Step
  22. simpson积分
  23. 多项式求根
  24. 星期问题
  25. 汉诺塔
  26. 斐波那契数列
  27. 1/n循环节长度
  28. 矩阵相关
  29. 反素数
  30. 容斥
  31. 母函数
  32. 数论相关公式

String 字符串

  1. 编辑距离
  2. KMP算法
  3. 扩展KMP
  4. 最短公共祖先
  5. Karp-Rabin算法
  6. Manacher最长回文子串
  7. strstr函数
  8. Sunday Algorithm
  9. AC自动机
  10. 后缀数组
  11. 后缀自动机
  12. 字符串 HASH

Graph 图论

  1. 最短路
  2. 第K短路
  3. 最小生成树（森林）
  4. 次小生成树
  5. 曼哈顿最小生成树
  6. 欧拉路径
  7. DAG的深度优先搜索标记
  8. 图的割点、桥和双连通分支的基本概念
  9. 无向图找桥
  10. 无向图连通度（割）
  11. 最大团问题
  12. 最小树形图
  13. 一般图匹配带花树
  14. LCA
  15. 生成树计数
  16. 有向图最小树形图
  17. 有向图的强连通分量
  18. 双连通分支
  19. 弦图判断
  20. 弦图的PERFECT ELIMINATION点排列
  21. 稳定婚姻问题
  22. 拓扑排序
  23. 无向图连通分支
  24. 有向图强连通分支
  25. 有向图最小点基
  26. Floyd求最小环
  27. 2-SAT
  28. 树的重心

Network 网络流

  1. 二分图匹配相关
  2. 无向图最小割
  3. 最大流
  4. 最小费用流
  5. 有上下界的流
  6. 最佳边割集
  7. 最佳点割集
  8. 最小边割集
  9. 最小点割集
  10. 最小覆盖问题

Structure 数据结构

  1. 划分树
  2. 左偏树
  3. 线段树
  4. 伸展树
  5. 动态树
  6. 主席树
  7. Trie树
  8. Treap
  9. RMQ
  10. 树链剖分
  11. 二分查找 修改 2018.5.8
  12. 树状数组
  13. 滚动数组
  14. 逆序数
  15. 并查集 修改 2018.5.11
  16. 快排
  17. 机器工作调度
  18. 大数运算 修改 2018.5.11
  19. 取第k个元素
  20. 最长公共递增子序列
  21. 0-1分数规划
  22. 最长有序子序列
  23. 最长公共子序列
  24. 最少找硬币问题
  25. 棋盘分割
  26. 区间最大频率
  27. 堆栈
  28. 莫队算法
  29. 背包相关
  30. 使序列有序的最少交换次数

Geometry 计算几何

  1. Graham求凸包
  2. 判断线段相交
  3. 判断四点共面
  4. 判断线段与圆是否相交
  5. 求多边形重心
  6. 三角形相关重点
  7. 平面最近点对
  8. 旋转卡壳
  9. 半平面交
  10. 计算几何相关公式
  11. Liuctic计算几何库

Other 其他

  1. 数据类型的取值范围
  2. 输入输出外挂总结
  3. 解决爆栈，手动加栈
转载: https://blog.csdn.net/f_zyj/article/details/51594851
Fake_Yu
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM算法模板小汇总
羽歌Yo的博客
06-24 2468
一篇想到哪写到哪 · 不太全面的模板大集锦。
ACM模板代码库
08-21
acm中用到的各种算法总结和相应的代码及解析，pdf版，彩色，便于查看
『ACM』ACM模板合集
日拱一卒,功不唐捐
03-09 7550
ACM模板整理： 数学： 数论–康托展开与逆康托展开模板 数论–组合数（卢卡斯+扩展卢卡斯）模板 数论–Miller_Rabin判断素数 数论–中国剩余定理模板 数论–逆元（拓展欧几里得）模板 数论–逆元（费马小定理）模板 数学–数论–因子和线性筛 （模板) 数学–数论–随机算法–Pollard Rho 大数分解算法（纯模板带输出） 数学–数论–快速幂–最大公约数–位运算模板 线性筛求积性...
ACM算法模板总结（分类详细版）
热门推荐
wait
02-27 1万+
本文模均引用于y总的算法模板，网址：AcWing (本文属于持续更新ing.......)
ACM在线模版
YIU
12-10 620
PS:为避免模版整理后重复性过高，使其冗杂，一律不添加头文件和命名空间。欢迎提出模版修改建议～～～ Index 分类细则 说起分类准则，我也是很头疼，毕竟对于很多算法，他并不是单调的，而是多方面的都挂得上钩。所以，从始至终，分类准则一直都是我很纠结的问题。  经过思量，首先分出比较主流的几类：Number、Graph、Network、Structure、Geometry； 
【模板】ACM Conference的Latex论文模板与说明
xfxuezhang.cn
11-21 1万+
ACM会议的latex论文模板
ACM模板库.docx
11-06
适合于ACM入门小白选手
杭州电子科技大学ACM模板库
03-23
杭州电子科技大学ACM模板库
上海交大ACM模板_上海交大ACM模板_ACM模板_
09-29
上海交大ACM模板 考研复试机试参考资料
图论--最短路--第K短路（IDA*）（IDA Star)模板
日拱一卒,功不唐捐
11-21 2663
#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int INF = 0x3f3f3f3f; const int MAX = 1005; int n,m; int start,end,k; stru...
acm模板（全）
12-14
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的最小费用最小流 21 2 数论 21 2.1 最大公约数gcd 21 2.2 最小公倍数lcm 22 2.3 快速幂取模B^LmodP(O(logb)) 22 2.4 Fermat小定理 22 2.5 Rabin-Miller伪素数测试 22 2.6 Pollard-rho 22 2.7 扩展欧几里德算法extended-gcd 24 2.8 欧拉定理 24 2.9 线性同余方程ax≡b(mod n) 24 2.10 中国剩余定理 25 2.11 Discrete Logging(BL == N (mod P)) 26 2.12 N!最后一个不为0的数字 27 2.13 2^14以内的素数 27 3 数据结构 31 3.1 堆（最小堆） 31 3.1.1 删除最小值元素： 31 3.1.2 插入元素和向上调整： 32 3.1.3 堆的建立 32 3.2 并查集 32 3.3 树状数组 33 3.3.1 LOWBIT 33 3.3.2 修改a[p] 33 3.3.3 前缀和A[1]+…+A[p] 34 3.3.4 一个二维树状数组的程序 34 3.4 线段树 35 3.5 字符串 38 3.5.1 字符串哈希 38 3.5.2 KMP算法 40 4 计算几何 41 4.1 直线交点 41 4.2 判断线段相交 41 4.3 三点外接圆圆心 42 4.4 判断点在多边形内 43 4.5 两圆交面积 43 4.6 最小包围圆 44 4.7 经纬度坐标 46 4.8 凸包 46 5 Problem 48 5.1 RMQ-LCA 48 5.1.1 Range Minimum Query(RMQ) 49 5.1.2 Lowest Common Ancestor (LCA) 53 5.1.3 Reduction from LCA to RMQ 56 5.1.4 From RMQ to LCA 57 5.1.5 An<O(N), O(1)> algorithm for the restricted RMQ 60 5.1.6 An AC programme 61 5.2 最长公共子序列LCS 64 5.3 最长上升子序列/最长不下降子序列(LIS) 65 5.3.1 O(n^2) 65 5.3.2 O(nlogn) 66 5.4 Joseph问题 67 5.5 0/1背包问题 68 6 组合数学相关 69 6.1 The Number of the Same BST 69 6.2 排列生成 71 6.3 逆序 72 6.3.1 归并排序求逆序 72 7 数值分析 72 7.1 二分法 72 7.2 迭代法(x=f(x)) 73 7.3 牛顿迭代 74 7.4 数值积分 74 7.5 高斯消元 75 8 其它 77
ACM模板(几乎全)
10-15
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的最小费用最小流 21 2 数论 21 2.1 最大公约数gcd 21 2.2 最小公倍数lcm 22 2.3 快速幂取模B^LmodP(O(logb)) 22 2.4 Fermat小定理 22 2.5 Rabin-Miller伪素数测试 22 2.6 Pollard-rho 22 2.7 扩展欧几里德算法extended-gcd 24 2.8 欧拉定理 24 2.9 线性同余方程ax≡b(mod n) 24 2.10 中国剩余定理 25 2.11 Discrete Logging(BL == N (mod P)) 26 2.12 N!最后一个不为0的数字 27 2.13 2^14以内的素数 27 3 数据结构 31 3.1 堆（最小堆） 31 3.1.1 删除最小值元素： 31 3.1.2 插入元素和向上调整： 32 3.1.3 堆的建立 32 3.2 并查集 32 3.3 树状数组 33 3.3.1 LOWBIT 33 3.3.2 修改a[p] 33 3.3.3 前缀和A[1]+…+A[p] 34 3.3.4 一个二维树状数组的程序 34 3.4 线段树 35 3.5 字符串 38 3.5.1 字符串哈希 38 3.5.2 KMP算法 40 4 计算几何 41 4.1 直线交点 41 4.2 判断线段相交 41 4.3 三点外接圆圆心 42 4.4 判断点在多边形内 43 4.5 两圆交面积 43 4.6 最小包围圆 44 4.7 经纬度坐标 46 4.8 凸包 46 5 Problem 48 5.1 RMQ-LCA 48 5.1.1 Range Minimum Query(RMQ) 49 5.1.2 Lowest Common Ancestor (LCA) 53 5.1.3 Reduction from LCA to RMQ 56 5.1.4 From RMQ to LCA 57 5.1.5 An algorithm for the restricted RMQ 60 5.1.6 An AC programme 61 5.2 最长公共子序列LCS 64 5.3 最长上升子序列/最长不下降子序列(LIS) 65 5.3.1 O(n^2) 65 5.3.2 O(nlogn) 66 5.4 Joseph问题 67 5.5 0/1背包问题 68 6 组合数学相关 69 6.1 The Number of the Same BST 69 6.2 排列生成 71 6.3 逆序 72 6.3.1 归并排序求逆序 72 7 数值分析 72 7.1 二分法 72 7.2 迭代法(x=f(x)) 73 7.3 牛顿迭代 74 7.4 数值积分 74 7.5 高斯消元 75 8 其它 77
online judge(ACM) 的c#demo）
02-20
ACM、OJ，算法在线判题系统。 相关博客：http://blog.csdn.net/orange1438/article/details/18966407 用的vs2010编译的
上海交大ACM模板
10-23
此模板为上海交通大学ACM模板。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
ACM模板-清华大学
05-17
清华大学的模板资源，ACM专用哦
ACM自用常用模板（c++版）
RainbowCat的博客
08-11 3829
最近几次比赛每次都被一些题目坑到超时，所以把每次看到比较优秀的模板给抄下来，留着备用。前面：typedef long long LL; //#define MOD xxx const int MOD=xxx;1.排列组合公式//C(m,n)LL C(int m,int n) { int k=1;//相当于C(m,n) LL ans=1; while(k<=n) {
清华大学ACM模板
01-25
清华内部ACM培训资料_各类经典算法。。。。。。。。。。。。。
ACM常用模板套用
liuchenwill的博客
07-22 265
ACM常用模板素数判定组合计数函数 素数判定 常规法 返回的类型是bool型，时间复杂度是O( sqrt(n) ); bool isprime(int x) { if(x==1) return false; for(int i= 2; i <= sqrt(x);++i) { if(x%i == 0) return false; } return true; } 欧拉筛法 时间复杂度最小O（n) 。 数开的过大也会TL。 调用函数 prime(MAX); 可以求MAX以内的素数，存放在
上海交通大学acm 模板
最新发布
09-10
上海交通大学ACM模板是指为了方便上海交通大学ACM队伍在参加ACM国内外比赛时，准备的一份包含常用算法模板和数据结构实现的文件。这份模板是ACM队伍日常训练和比赛中必备的工具和参考资料。 ACM模板通常包括多个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值