感谢这位dalao费心血整理了这份模板，谢谢！

原链接：http://blog.csdn.net/f_zyj/article/details/51473493

ForeWord

六月六开始（话说，开始的日子真是个吉利的日子）到七月廿六，五十天整，终于将ACM在线模版整理完毕，想想还有点小激动呢~

话说，我为什么执着于整理这个模板呢？既费时又费力，差不多，五十天都在忙这个。
想来，原因挺多的，毕竟网上模版那么多，如果单单只是其中任何一条存在，我一定不会这样卖力整理。

最直接的原因，上一次的ACM竞赛，让我深深认识到了模版的重要性，也让我感到了不适，比赛时很乏力。

说起来不适，就不得不承认一点，我的知识储备量严重不足，不足以驾驭模版，至于另一点则是对模版不熟悉，无法快速查阅。其实还有第三点原因，这个原因只会出现在我这种人面前，那就是编码规范问题。

很多人，一开始就没有养成严格的编码规范，所以平时看到一些不是太规范的代码也没有什么不适，而像我这种执着于编码规范的人，已经出现了强迫症，看着那些不是太舒服的代码，很容易急火攻心。说起规范，其实有很多种，但是让人最一目了然的，我想一定不是那些能省则省的编码（这是我要自己重新整理的重要原因）。

这样，待到以后ACM竞赛时，我就可以导出此模版，打印好(^o^)/~那么竞赛一定会如虎添翼的，模版出奇迹嘛~~~

说起来间接原因，主要是两点，首先是，通过整理模版，我可以快速建立起知识体系，在整理的过程中，全部是手打，所以对模版的体系很清晰，这也成就了我的知识体系的雏形。其次，在以后的学习、刷题过程中，可以通过这个在线模版快速查找，出现问题和漏洞快速修改，当然也很希望有志同道合的人能够给我提出错误，帮助我完善这份模版。

其实，还有辣么一丢丢小心思是，我的CSDN排名可以提前很多……浏览量也在快速增加，这是一个令人兴奋的事-_-#

PS:为避免模版整理后重复性过高，使其冗杂，一律不添加头文件和命名空间。欢迎提出模版修改建议～～～

Index

分类细则

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

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

STL
Number
String
Graph
Network
Structure
Geometry
Other

欧拉函数PHI

GCD

模线性方程（组）

线性方程组（高斯消元）

素数相关

合数相关

组合数学相关 2016.12.14添加

Polya计数

最大1矩阵

约瑟夫环问题

博弈论

大数非四则相关

周期性方程

阶乘

排列组合

求逆元 2016.12.14添加

FFT

整数划分

A^B约数之和

莫比乌斯反演

Baby-Step Giant-Step

simpson积分

多项式求根

星期问题

所有数位相加 2017.5.4 添加

汉诺塔

斐波那契数列

1/n循环节长度

矩阵相关

反素数

数论相关公式

String 字符串

编辑距离

KMP算法 2017.3.23修正 + 2017.4.20修正

扩展KMP

最短公共祖先

Karp-Rabin算法

Manacher最长回文子串

strstr函数

Sunday Algorithm

AC自动机

后缀数组

后缀自动机

字符串 HASH

Graph 图论

最短路

第K短路

最小生成树（森林）

次小生成树

曼哈顿最小生成树

欧拉路径

DAG的深度优先搜索标记

图的割点、桥和双连通分支的基本概念

无向图找桥

无向图连通度（割）

最大团问题

SPFA

最小树形图

一般图匹配带花树

LCA

生成树计数

有向图最小树形图

有向图的强连通分量

双连通分支

Tarjan强连通分量

弦图判断

弦图的PERFECT ELIMINATION点排列

稳定婚姻问题

拓扑排序

无向图连通分支

有向图强连通分支

有向图最小点基

Floyd求最小环

2-SAT

树的重心 2017.3.8添加

Network 网络流

二分图匹配相关

无向图最小割

最大流

最小费用流

有上下界的流

最佳边割集

最佳点割集

最小边割集

最小点割集

最小覆盖问题

Structure 数据结构

划分树

左偏树

线段树

伸展树

动态树

主席树

Trie树

Treap

RMQ

树链剖分

二分查找

树状数组

滚动数组

逆序数

带权值的并查集

快排

机器工作调度

大数四则运算

取第k个元素

最长公共递增子序列

0-1分数规划修正于2017.4.14

最长有序子序列 2017.4.12 修正

最长公共子序列

最少找硬币问题

棋盘分割

区间最大频率

堆栈

莫队算法

背包相关

Geometry 计算几何

Graham求凸包

判断线段相交

判断四点共面

判断线段与圆是否相交

求多边形重心

三角形相关重点

平面最近点对

旋转卡壳

半平面交

计算几何相关公式

Liuctic计算几何库

Other 其他

头文件

数据类型的取值范围 2017.2.24 修改

输入输出外挂总结

strtok和sscanf结合输入

解决爆栈，手动加栈

【好东西】ACM在线模版－f-zyj相关推荐

【转】【2020】ACM在线模版（强烈推荐~）
ForeWord 六月六开始(话说,开始的日子真是个吉利的日子)到七月廿六,五十天整,终于将ACM在线模版整理完毕,想想还有点小激动呢~ 查看全文 http://www.taodudu.cc/news ...
ACM在线测评系统评测程序设计与python实现
写此文目的: 让外行人了解ACM,重视ACM. 让ACMer了解评测程序评测原理以便更好得做题. 让pythoner了解如何使用更好的使用python. 在讲解之前,先给外行人补充一些关于ACM的知识 ...
给大家分享一篇 ACM在线测评系统评测程序设计与python实现
写此文目的: 让外行人了解ACM,重视ACM. 让ACMer了解评测程序评测原理以便更好得做题. 让pythoner了解如何使用更好的使用python. 在讲解之前,先给外行人补充一些关于ACM的知识 ...
https://www.nowcoder.com/acm/contest/107/F
链接: https://www.nowcoder.com/acm/contest/107/F 来源:牛客网在学习Operating System的过程中,Glory遇到了这样一个问题,现在有一个大小 ...
次短路问题（陕西师范大学第九届ACM程序设计竞赛-F 新冠病毒要回家）
求到顶点v的次短路时,有两种情况,要么是到其他某个顶点u的最短路再加上u->v的边,要么是到某个顶点u的次短路再加上u->v的边. 一般我们用Dijkstra求得最短路(无负权边),由此我 ...
acm在线评测系统 c 语言,ACM在线评测系统.pdf
ACM在线评测系统 ACM Online Judge System 专业:计算机科学与技术班级:软件071 学号:200780114101 学生姓名:耿迎迎指导教师:郭永锋 2011 年6 ...
ACM在线评测系统各大高校的ACM在线测评系统
点击打开链接山东理工大学http://acm.sdut.edu.cn/ 南阳理工学院http://acm.nyist.net/JudgeOnline/ 浙江大学http://acm.zju.edu. ...
重邮acm校赛 F.火柴棍
F. koifish的火柴棒 - 第14届ACM程序设计大赛-网络赛 - 比赛 - CQUPT Online Judge 题目概述: koifish有N个火柴棒. 他现在要用这N个火柴棒恰好拼成一个有 ...
反三角函数在线计算机,f的换算(反三角函数计算器在线)
pF和F是电容的单位.电容的容量单位是"法拉",简称"法",用"F"表示.法. "纳法"(nf,简写为n).皮法(pf简 ...
云服务器流量是什么东西_在线科普，买一台云服务器到底能干嘛？
很多行业外的用户可能会有这样的疑问,买一台云服务器来到底能做些什么,今天队长就科普一下云服务器的应用场景. 云服务器应用非常广泛,既可以作为简单的 Web 服务器单独使用,也可以与其他云产品搭配提供强 ...

【好东西】ACM在线模版－f-zyj