目录

STL标准模板库

STL简介

STL pair

STL set

STL vector

STL string

STL stack

STL queue

STL map

upper_bound和lower_bound

STL bitset

greater< int>()和less< int>()

2. 数论

2.1 素数

2.1.1 素数筛选（判断 < MAXN的数是否是素数）

2.1.2 素数筛选（筛选出小于等于MAXN的素数）

2.1.3 大区间素数筛选

2.2 素数筛选和合数分解

2.3扩展欧几里得算法（求ax+by=gcd的解以及逆元）

2.4 求逆元

2.4.1 扩展欧几里得法

2.4.2 间接写法

2.4.3 利用欧拉函数

2.7 欧拉函数

2.7.1 分解质因数求欧拉函数

2.7.2 筛法求欧拉函数

2.7.3 求单个的欧拉函数

2.7.4 线性筛

大数阶乘（分割法）

大数阶乘Stirling公式

线性方程组（高斯消元）

模线性方程组

素数测试（判断素数）

合数相关

求逆元

求原根

莫比乌斯反演

递推公式黑科技

约瑟夫环

博弈论

SG函数

3.数据结构

  1. 划分树
  2. 左偏树
  3. 线段树

    3.1 单点更新+区间求和

    3.2 单点更新+区间求最值

    3.3 区间更新+区间求和
  4. 回文树
  5. 树状数组

    5.1 一维树状数组

    5.2 二维树状数组
  6. Splay树
  7. 动态树

归并排序求逆序数

简单并查集的应用

数的Hash，串的Hash

哈夫曼树

trie树（静态建树，动态建树）

静态二叉检索树

RMQ

并查集的高级应用

KMP算法

String 字符串

KMP算法（字符串匹配）

扩展KMP算法

strstr函数

求最长回文串四种解法

编辑距离

AC自动机

后缀自动机（SAM）

二分

二分法

二分答案

折半枚举（双向搜索）

4.图论

4.1 最短路

4.1.1 Dijkstra单源最短路

4.1.2 Dijkstra算法+堆优化

4.1.3 单源最短路bell_ford算法

4.1.4 单源最短路SPFA

4.2 最小生成树

4.2.1 Prim 算法

4.2.2 Kruskal算法

4.3 次小生成树

4.4 有向图的强联通分量

4.4.1 Tarjan

4.4.2 Kosaraju

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

4.6 割点与桥

4.6.1 模板

4.6.2 调用

4.7 边双联通分支

4.8 点双联通分值

4.9 最小树形图

4.10 二分图匹配

4.10.1邻接矩阵（匈牙利算法）

4.10.2 邻接表（匈牙利算法）

4.10.3 Hopcroft-Karp算法

4.11 二分图多重匹配

4.12 二分图最大权匹配（KM算法）

4.13 一般图匹配带花树

4.14 一般图最大加权匹配

4.15 生成树计数

4.16 最大流

4.16.1 SAP邻接矩阵形式

4.17最小费用最大流

4.18 2-SAT

4.18.1 染色法

4.18.2 强联通缩点法

4.19 曼哈顿最小生成树

4.20 LCA

4.20.1 dfs+ST在线算法

4.20.2 离线Tarjan算法

4.20.3 LCA倍增法

4.21 欧拉路

4.21.1 有向图

4.21.2 无向图

4.21.3 混合图

4.22 树分治

4.22.1 点分治HDU5016

4.22.2 点分治HDU4918

4.22.3 链分治 HDU5039

搜索

DFS和BFS模板

简单搜索技巧及剪枝

最优化剪枝和可行性剪枝

记忆化搜索

动态规划

最长公共子序列LCS

最长上升子序列（LIS）

数位DP

背包九讲

精选技巧

1.快速幂及矩阵快速幂

2.矩阵运算

3.尺取法

4. NlogN求逆序数对

——最后更新于2018.6.14

Bryce1010 Acm模板的更多相关文章

  1. [工具使用]-利用latex管理创建自己的ACM模板

    从很早入坑ACM开始,便和各种算法的模板打着交道,虽然kaungbin的模板已经足够强大,但是自己在平常做题中也逐渐有着自己的一些模板,也有一些kuangbin模板中没有的更快的板子,虽然不确定时候以 ...

  2. ACM模板合集

    写在前面: 第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役. 自从退役之后,一直想我打了那么久的ACM,什么也没留下觉得很难受,突然想到我打ACM的时候, ...

  3. ACM 模板库

    Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) :从字符串 __s ...

  4. ACM模板（持续补完）

    1.KMP #include<cstring> #include<algorithm> #include<cstdio> using namespace std; ...

  5. acm模板生成

    为迎接,接下来的区域赛,要做好准备(虽然不是特别有信心,但是还是要鼓励自己,可以取得收获的,加油) acm_latex模板: https://www.cnblogs.com/palayutm/p/64 ...

  6. ACM模板（Java）

    模板 Trie HIHOCODER1014 static final int N = (int)1e5+10; static final int SIGMA=(int)27; static int c ...

  7. acm 模板

    Index 分类细则 说起分类准则,我也是很头疼,毕竟对于很多算法,他并不是单调的,而是多方面的都挂得上钩.所以,从始至终,分类准则一直都是我很纠结的问题. 经过思量,首先分出比较主流的几类:Numb ...

  8. acm模板总结

    模板链接 字符串模板 KMP EXKMP Trie 可持久化Trie树+DFS序 01Trie Manacher 字符串哈希 2019上海网络赛G题 17 SA(后缀数组)  最大不重叠相似子串 求两 ...

  9. ACM模板_axiomofchoice

    目录 语法 c++ java 动态规划 多重背包 最长不下降子序列 计算几何 向量(结构体) 平面集合基本操作 二维凸包 旋转卡壳 最大空矩形 | 扫描法 平面最近点对 | 分治 最小圆覆盖 | 随机 ...

随机推荐

  1. 食物（bzoj 3280）

    Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西.理所当然的,你当然要帮他计算携带N件物品的方案数. 他 ...

  2. Linux中kill，pkill，killall和xkill命令汇总讲解

    终止一个进程或终止一个正在运行的程式,一般是通过 kill .killall.pkill.xkill 等进行.比如一个程式已死掉,但又不能退出,这时就应该考虑应用这些工具. 另 外应用的场合就是在服务 ...

  3. JAVA配置--JDK环境变量配置

    环境变量是整台电脑的全局变量,(这台电脑上)任何程序都可以读取这个变量. 如果您安装好jdk,但环境变量配置让你感到有一点模糊的话,那么请您看一下这篇,希望对您有帮助 根据打开电脑的属性(R),出现 ...

  4. WebLogic11g-创建域（Domain）及基本配置

      最近看到经常有人提问weblogic相关问题,所以闲暇之际写几篇博文(基于weblogic11),仅供大家参考. 具体weblogic的介绍以及安装,这里就不赘述了. 以域的创建开篇,虽然简单,但 ...

  5. LeetCode 之 Longest Valid Parentheses（栈）

    [问题描写叙述] Given a string containing just the characters '(' and ')', find the length of the longest v ...

  6. vux 全局使用 loading / toast / alert

    1.入口文件 main.js import { LoadingPlugin, ToastPlugin, AlertPlugin } from 'vux' Vue.use(LoadingPlugin); ...

  7. 人脸识别“Neural Aggregation Network for Video Face Recognition”

    人脸识别的新方法.主要对视频进行处理.使用CNN提取视频中多帧人像的特征,之后使用聚合模块对全部帧的特征向量进行学习累积.实验结果表明这样的方法比手工设计的方法如平均池化要好.人脸识别结构例如以下图所 ...

  8. mysql连接字符串,连接字段结果集

    archie2010 ${原来姹紫嫣红开遍,似这般都付与扣钉八哥} mysql连接字符串,连接字段结果集 select CONCAT('My', 'S', 'QL连接字符串') as MySql; 连 ...

  9. linux句柄泄露问题查看

    背景: 我们在开发linux在线server的时候常常会遇会句柄泄露的问题.由于在linux系统设计里面遵循一切都是文件的原则.即磁盘文件.文件夹.网络套接字.磁盘.管道等,全部这些都是文件.在我们进 ...

  10. hdu 1711 KMP算法模板题

    题意:给你两个串,问你第二个串是从第一个串的什么位置開始全然匹配的? kmp裸题,复杂度O(n+m). 当一个字符串以0为起始下标时.next[i]能够描写叙述为"不为自身的最大首尾反复子串 ...