目录 STL 标准模版库 STL 简介STL pairSTL setSTL vectorSTL stringSTL stackSTL queueSTL mapSTL bitsetSTL iterator简介STL algorithm Number 数论 欧拉函数PHIGCD 修改 2018.6.1线性方程组(高斯消元)模线性方程(组)素数相关合数相关组合数学相关Polya计数最大1矩阵约瑟夫环问题博弈论周期性方程阶乘排列组合求逆元FFTFWT整数划分A^B约数之和莫比乌斯反演Baby-Step Giant-Stepsimpson积分多项式求根星期问题汉诺塔斐波那契数列1/n循环节长度矩阵相关反素数容斥母函数数论相关公式 String 字符串 编辑距离KMP算法扩展KMP最短公共祖先Karp-Rabin算法Manacher最长回文子串strstr函数Sunday AlgorithmAC自动机后缀数组后缀自动机字符串 HASH Graph 图论 最短路第K短路最小生成树(森林)次小生成树曼哈顿最小生成树欧拉路径DAG的深度优先搜索标记图的割点、桥和双连通分支的基本概念无向图找桥无向图连通度(割)最大团问题最小树形图一般图匹配带花树LCA生成树计数有向图最小树形图有向图的强连通分量双连通分支弦图判断弦图的PERFECT ELIMINATION点排列稳定婚姻问题拓扑排序无向图连通分支有向图强连通分支有向图最小点基Floyd求最小环2-SAT树的重心 Network 网络流 二分图匹配相关无向图最小割最大流最小费用流有上下界的流最佳边割集最佳点割集最小边割集最小点割集最小覆盖问题 Structure 数据结构 划分树左偏树线段树伸展树动态树主席树Trie树TreapRMQ树链剖分二分查找 修改 2018.5.8树状数组滚动数组逆序数并查集 修改 2018.5.11快排机器工作调度大数运算 修改 2018.5.11取第k个元素最长公共递增子序列0-1分数规划最长有序子序列最长公共子序列最少找硬币问题棋盘分割区间最大频率堆栈莫队算法背包相关使序列有序的最少交换次数 Geometry 计算几何 Graham求凸包判断线段相交判断四点共面判断线段与圆是否相交求多边形重心三角形相关重点平面最近点对旋转卡壳半平面交计算几何相关公式Liuctic计算几何库 Other 其他 数据类型的取值范围输入输出外挂总结解决爆栈,手动加栈 转自: https://blog.csdn.net/f_zyj/article/details/51594851