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