OI模板大全(普及~省选NOI)

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


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

大佬在这儿

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

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:设计师小姐姐 返回首页