OI模板大全（普及~省选NOI）

整理的算法模板合集： ACM模板

hhh刚从某位大佬的洛谷首页偷到了一个好玩的东西

大佬在这儿

自己对照了一下原来我还有这么多东西没有学呜呜呜我好菜

普及- 模板大全续表续表A并查集A快速幂-取余运算A线性筛素数A最小生成树A堆A快速排序A字符串哈希A树的遍历（美国血统）普及/提高– 模板续表续表A单调队列A三分法A矩阵快速幂A树状数组 1A乘法逆元A最近公共祖先A单源最短路径AAKMP字符串匹配A树状数组 2A线段树 1A矩阵加速（数列）AST表A单源最短路径BA裴蜀定理A单调栈普及+ 模板续表续表A二元一次不定方程A乘法逆元2A康托展开N子序列自动机Anim游戏A线段树 2A最长公共子序列N全源最短路A扩欧（同余方程）提高+/省选– 模板续表续表A拉格朗日插值N树上 k 级祖先N笛卡尔树A原根A最小费用最大流N左偏树（可并堆）A有理数取余A差分约束算法NStoerWagner算法A无向图三元环计数APrufer 序列A最小表示法A扫描线Amanacher算法A强连通分量A缩点A高斯消元法A中国剩余定理A负环A二维凸包A二分图匹配A割点（割顶）A网络最大流AA重链剖分A欧拉定理A卢卡斯定理A线性基AAC自动机AAAC自动机B省选/NOI–模板续表续表A可持久化数组A普通平衡树A半平面交A多项式乘法逆N可持久化SplayN静态仙人掌N回文自动机A线段树分裂A回滚莫队ADirichlet 前缀和N下降幂多项式乘法N后缀排序N斜率优化A莫队A带修莫队A快速沃尔什变换A树同构N第二类斯特林数-行A二次剩余N有源汇上下界最大流N后缀自动机N自适应辛普森法2A最小树形图A多项式对数函数N舞蹈链A可持久化线段树1N线段树分治N三维偏序A扩展中国剩余定理A一般图最大匹配N质数前缀统计N可持久化平衡树A快速 GCDN子集卷积A可持久化TrieN树上后缀排序AFFT快速傅里叶A文艺平衡树NLinkCutTree动态树A多项式乘法N自适应辛普森法1N失配树N分治 FFTN扩展 KMP A线段树合并N点分治1A矩阵求逆AAC自动机CA2-SAT 问题N可持久化并查集A最大流BA严格次小生成树A扩展卢卡斯AexBSGSN树套树A杜教筛N任意模数NTTNOI/NOI+/CTSC模板续表续表A三维凸包N支配树N第一类斯特林数-行APolya定理N动态 DP AN动态 DP BA莫队二次离线A多项式快速幂N第二类斯特林数-列NLyndon 分解Ak短路N常系数齐次线性递推N最小割树N第一类斯特林数-列APollard-Rho算法N多项式多点求值N动态图完全连通性N快速阶乘算法NMin_25筛A多项式复合逆A多项式除法A多项式开根AN多项式开根BN普通多项式转下降幂N多项式复合数NBerlekampMassey算法N常系数非齐次线递推A多项式指数函数N多项式快速插值A多项式幂函数BN下降幂多项式转普通AN次剩余N整式递推N插头dpN类欧几里得算法\def{\cW}{ffffff} \def{\cB}{000000} \def{\A}{\fcolorbox{#000000}{#52C41A}{\color{\cW}\texttt{A}}\ } \def{\W}{\fcolorbox{#000000}{#E74C3C}{\color{\cW}\texttt{W}}\ } \def{\N}{\fcolorbox{#000000}{#7F7F7F}{\color{\cW}\texttt{N}}\ } \newcommand{\a}[1]{\fcolorbox{\cB}{F39C11}{\color{\cW}\text{#1}}} \newcommand{\b}[1]{\fcolorbox{\cB}{FFC116}{\color{\cW}\text{#1}}} \newcommand{\c}[1]{\fcolorbox{\cB}{52C41A}{\color{\cW}\text{#1}}} \newcommand{\d}[1]{\fcolorbox{\cB}{3498DB}{\color{\cW}\text{#1}}} \newcommand{\e}[1]{\fcolorbox{\cB}{9D3DCF}{\color{\cW}\text{#1}}} \newcommand{\f}[1]{\fcolorbox{\cB}{0E1D69}{\color{\cW}\text{#1}}} \newcommand{\t}[1]{\text{#1}} \newcommand{\k}[1]{\kern{#1}} \def\arraystretch{1.5}\begin{array}{|l|l|l|}\hline \t{普及- 模板大全}&\t{续表} &\t{续表} \\\hline \A\a{并查集}& \A\a{快速幂-取余运算}& \A\a{线性筛素数}\\\hline \A\a{最小生成树} &\A\a{堆} &\A\a{快速排序}\\\hline \A\a{字符串哈希}& \A\a{树的遍历（美国血统）}& \\\hline \t{普及/提高-- 模板}&\t{续表} &\t{续表} \\\hline \A\b{单调队列} &\A\b{三分法} &\A\b{矩阵快速幂} \\\hline \A\b{树状数组 1} &\A\b{乘法逆元} &\A\b{最近公共祖先} \\\hline \A\b{单源最短路径A} &\A\b{KMP字符串匹配}&\A\b{树状数组 2} \\\hline \A\b{线段树 1} &\A\b{矩阵加速（数列）} &\A\b{ST表} \\\hline \A\b{单源最短路径B} &\A\b{裴蜀定理} &\A\b{单调栈} \\\hline \t{普及+ 模板}&\t{续表} &\t{续表}\\\hline \A\c{二元一次不定方程} &\A\c{乘法逆元2} &\A\c{康托展开}\\\hline \N\c{子序列自动机} &\A\c{nim游戏} &\A\c{线段树 2}\\\hline \A\c{最长公共子序列} &\N\c{全源最短路} &\A\c{扩欧（同余方程）}\\\hline \t{提高+/省选-- 模板}&\t{续表} &\t{续表} \\\hline \A\d{拉格朗日插值}& \N\d{树上 k 级祖先} &\N\d{笛卡尔树}\\\hline \A\d{原根} &\A\d{最小费用最大流} &\N\d{左偏树（可并堆）}\\\hline \A\d{有理数取余} &\A\d{差分约束算法} &\N\d{StoerWagner算法}\\\hline \A\d{无向图三元环计数} &\A\d{Prufer 序列} &\A\d{最小表示法}\\\hline \A\d{扫描线} &\A\d{manacher算法} &\A\d{强连通分量}\\\hline \A\d{缩点} &\A\d{高斯消元法} &\A\d{中国剩余定理}\\\hline \A\d{负环} &\A\d{二维凸包} &\A\d{二分图匹配}\\\hline \A\d{割点（割顶）} &\A\d{网络最大流A} &\A\d{重链剖分}\\\hline \A\d{欧拉定理} &\A\d{卢卡斯定理} &\A\d{线性基}\\\hline \A\d{AC自动机A} &\A\d{AC自动机B}&\\\hline \t{省选/NOI--模板}&\t{续表} &\t{续表} \\\hline \A\e{可持久化数组} &\A\e{普通平衡树} &\A\e{半平面交}\\\hline \A\e{多项式乘法逆} &\N\e{可持久化Splay} &\N\e{静态仙人掌}\\\hline \N\e{回文自动机} &\A\e{线段树分裂} &\A\e{回滚莫队}\\\hline \A\e{Dirichlet 前缀和} &\N\e{下降幂多项式乘法} &\N\e{后缀排序}\\\hline \N\e{斜率优化} &\A\e{莫队} &\A\e{带修莫队}\\\hline \A\e{快速沃尔什变换} &\A\e{树同构} &\N\e{第二类斯特林数-行}\\\hline \A\e{二次剩余} &\N\e{有源汇上下界最大流} &\N\e{后缀自动机}\\\hline \N\e{自适应辛普森法2} &\A\e{最小树形图} &\A\e{多项式对数函数}\\\hline \N\e{舞蹈链} &\A\e{可持久化线段树1} &\N\e{线段树分治}\\\hline \N\e{三维偏序}& \A\e{扩展中国剩余定理} &\A\e{一般图最大匹配}\\\hline \N\e{质数前缀统计} &\N\e{可持久化平衡树} &\A\e{快速 GCD}\\\hline \N\e{子集卷积} &\A\e{可持久化Trie} &\N\e{树上后缀排序}\\\hline \A\e{FFT快速傅里叶} &\A\e{文艺平衡树} &\N\e{LinkCutTree动态树}\\\hline \A\e{多项式乘法} &\N\e{自适应辛普森法1} &\N\e{失配树}\\\hline \N\e{分治 FFT} &\N\e{扩展 KMP }&\A\e{线段树合并}\\\hline \N\e{点分治1} &\A\e{矩阵求逆} &\A\e{AC自动机C}\\\hline \A\e{2-SAT 问题} &\N\e{可持久化并查集} &\A\e{最大流B}\\\hline \A\e{严格次小生成树} &\A\e{扩展卢卡斯} &\A\e{exBSGS}\\\hline \N\e{树套树}& \A\e{杜教筛}& \N\e{任意模数NTT}\\\hline \t{NOI/NOI+/CTSC模板} &\t{续表} &\t{续表} \\\hline \A\f{三维凸包} &\N\f{支配树} &\N\f{第一类斯特林数-行}\\\hline \A\f{Polya定理} &\N\f{动态 DP A} &\N\f{动态 DP B}\\\hline \A\f{莫队二次离线} &\A\f{多项式快速幂} &\N\f{第二类斯特林数-列}\\\hline \N\f{Lyndon 分解} &\A\f{k短路} &\N\f{常系数齐次线性递推}\\\hline \N\f{最小割树} &\N\f{第一类斯特林数-列}& \A\f{Pollard-Rho算法}\\\hline \N\f{多项式多点求值} &\N\f{动态图完全连通性} &\N\f{快速阶乘算法}\\\hline \N\f{Min\_25筛} &\A\f{多项式复合逆} &\A\f{多项式除法}\\\hline \A\f{多项式开根A}& \N\f{多项式开根B} &\N\f{普通多项式转下降幂}\\\hline \N\f{多项式复合数} &\N\f{BerlekampMassey算法} &\N\f{常系数非齐次线递推}\\\hline \A\f{多项式指数函数} &\N\f{多项式快速插值} &\A\f{多项式幂函数B}\\\hline \N\f{下降幂多项式转普通} &\A\f{N次剩余}& \N\f{整式递推}\\\hline \N\f{插头dp} &\N\f{类欧几里得算法} &\\\hline \end{array}普及- 模板大全A 并查集A 最小生成树A 字符串哈希普及/提高– 模板A 单调队列A 树状数组 1A 单源最短路径AA 线段树 1A 单源最短路径B普及+ 模板A 二元一次不定方程N 子序列自动机A 最长公共子序列提高+/省选– 模板A 拉格朗日插值A 原根A 有理数取余A 无向图三元环计数A 扫描线A 缩点A 负环A 割点（割顶）A 欧拉定理A AC自动机A省选/NOI–模板A 可持久化数组A 多项式乘法逆N 回文自动机A Dirichlet 前缀和N 斜率优化A 快速沃尔什变换A 二次剩余N 自适应辛普森法2N 舞蹈链N 三维偏序N 质数前缀统计N 子集卷积A FFT快速傅里叶A 多项式乘法N 分治 FFTN 点分治1A 2-SAT 问题A 严格次小生成树N 树套树NOI/NOI+/CTSC模板A 三维凸包A Polya定理A 莫队二次离线N Lyndon 分解N 最小割树N 多项式多点求值N Min_25筛A 多项式开根AN 多项式复合数A 多项式指数函数N 下降幂多项式转普通N 插头dp续表A 快速幂-取余运算A 堆A 树的遍历（美国血统）续表A 三分法A 乘法逆元A KMP字符串匹配A 矩阵加速（数列）A 裴蜀定理续表A 乘法逆元2A nim游戏N 全源最短路续表N 树上 k 级祖先A 最小费用最大流A 差分约束算法A Prufer 序列A manacher算法A 高斯消元法A 二维凸包A 网络最大流AA 卢卡斯定理A AC自动机B续表A 普通平衡树N 可持久化SplayA 线段树分裂N 下降幂多项式乘法A 莫队A 树同构N 有源汇上下界最大流A 最小树形图A 可持久化线段树1A 扩展中国剩余定理N 可持久化平衡树A 可持久化TrieA 文艺平衡树N 自适应辛普森法1N 扩展 KMP A 矩阵求逆N 可持久化并查集A 扩展卢卡斯A 杜教筛续表N 支配树N 动态 DP AA 多项式快速幂A k短路N 第一类斯特林数-列N 动态图完全连通性A 多项式复合逆N 多项式开根BN BerlekampMassey算法N 多项式快速插值A N次剩余N 类欧几里得算法续表A 线性筛素数A 快速排序续表A 矩阵快速幂A 最近公共祖先A 树状数组 2A ST表A 单调栈续表A 康托展开A 线段树 2A 扩欧（同余方程）续表N 笛卡尔树N 左偏树（可并堆）N StoerWagner算法A 最小表示法A 强连通分量A 中国剩余定理A 二分图匹配A 重链剖分A 线性基续表A 半平面交N 静态仙人掌A 回滚莫队N 后缀排序A 带修莫队N 第二类斯特林数-行N 后缀自动机A 多项式对数函数N 线段树分治A 一般图最大匹配A 快速 GCDN 树上后缀排序N LinkCutTree动态树N 失配树A 线段树合并A AC自动机CA 最大流BA exBSGSN 任意模数NTT续表N 第一类斯特林数-行N 动态 DP BN 第二类斯特林数-列N 常系数齐次线性递推A Pollard-Rho算法N 快速阶乘算法A 多项式除法N 普通多项式转下降幂N 常系数非齐次线递推A 多项式幂函数BN 整式递推
※AWN分别表示该题目AC/WA/未做。部分题目由于太长进行了简化。\text{※}\fcolorbox{#000000}{#52C41A}{\color{#FFFFFF}\texttt{A}}\ \fcolorbox{#000000}{#E74C3C}{\color{#FFFFFF}\texttt{W}}\ \fcolorbox{#000000}{#7F7F7F}{\color{#FFFFFF}\texttt{N}}\ \text{分别表示该题目AC/WA/未做。部分题目由于太长进行了简化。}※A W N 分别表示该题目AC/WA/未做。部分题目由于太长进行了简化。

OI模板大全（普及~省选NOI）相关推荐

信息学奥赛一本通 1919：【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...
硕士开题报告模板、博士专家推荐信、科研课题申报模板大全
1.科研课题申报模板一份高质量的申请书,必须具备一些基本要素.比如:申请书的写作格式必须符合基金指南.基金管理规定和申请书撰写要求的规定.这是申请能否进入评审程序的门槛,否则可能连课题申报的大门都 ...
（私人收藏）法律文书格式模板大全
法律文书格式模板大全 https://pan.baidu.com/s/1URqvKE0QDVPihnubJVitww zyz9 公证法律文书不可抗力公证书专业职务公证书亲属关系公证书(1)亲属关系公证 ...
哪里能免费下载动态PPT模板？高端精美动态PPT模板大全免费
不知道大家有没有此类感觉,就是每次说要做PPT的时候,总有那么一些人不仅做得又快,而且做得还特别好,而自己却是一头雾水,就连找PPT模板都是费好久时间,不过近期遇见很多人问关于动态PPT模板的事情,都 ...
cp 过程流程图模板_程序流程图有什么用？简单实用的流程图模板大全
原标题:程序流程图有什么用?简单实用的流程图模板大全程序流程图是什么呢?程序流程图就是用规定的符号描述一个程序中所需的各种操作或者判断的图表.程序流程图的设计是在处理流程图的基础上,通过对数据的整理 ...
计算机学院表白情书,表白情书模板大全
[导语]很多人学习泡学之后,喜欢一个人不知道怎么向女生表白?一封有灵魂的浪慢情书总少不了一些唯美的句子来起到画龙点睛的作用,那么有哪些唯美情话是我们可以在写情书的时候拿来借鉴的呢?一起看看吧. [表白 ...
顶级模板大全(包含工作各方面的合同、标书、毕业答辩等等模板)
顶级模板大全(包含工作各方面的合同.标书.毕业答辩等模板) 总体模板: 效果: 工作模板大全网上要钱才能下载的PPT模板500套: 精选914份合同模板,各行各业: 各种合同模板: 等等...... ...
计算机中的英语六级作文万能模板,大学英语六级作文万能模板大全最全面总结精选.pdf...
大学英语六级作文万能模板大全最全面总结精选 �段二第 )件事下一述描开展( .℃5 .83 saw ti .erutarepmet sih koot ew .toh yrev tlef daehero ...
贺卡模板html,七夕贺卡（七夕情人节贺卡模板大全）
七夕贺卡(七夕情人节贺卡模板大全) 农历七月七日,传统的七夕节到了,这个传统的情人节也备受国人们喜欢,毕竟传统文化不能丢,这个七夕除了给对方准备七夕礼物之外,更多的还是陪伴,不过七夕的祝福还是少不了的 ...

OI模板大全（普及~省选NOI）

OI模板大全（普及~省选NOI）相关推荐

最新文章

热门文章