[luogu] 盘点当前的知识点任务

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

$$
\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
\A\d{可持久化数组}\\\hline
\t{省选/NOI--模板}&\t{续表} &\t{续表} \\\hline
\N\e{树套树}&\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{斜率优化}&\N\e{任意模数NTT}&\N\e{exBSGS}\\\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{质数前缀统计}&\A\e{可持久化平衡树}&\N\e{快速 GCDA}\\\hline
\N\e{子集卷积}&\A\e{可持久化Trie}&\N\e{树上后缀排序}\\\hline
\N\e{文艺平衡树}&\N\e{LinkCutTree动态树}&\N\e{严格次小生成树}\\\hline
\N\e{扩展卢卡斯}&\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
\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}
$$