目录

注意，本目录暂时废弃。

设立本专栏的初衷在于，我意识到我学习过的很多算法，一段时间不使用就会被我遗忘，于是决定把学习这些算法的过程记录下来，也同时分享给其他有需要的人。——Pecco

正不断走向开放的 \(\rm OI\) 即将证明，历史的命运，必将掌握在无数奋斗者自己手中。——command_block

为了便于读者挑选文章，有状态栏：

1. 第一位代表评级，\(\texttt{A,B,C}\) 三档
2. 第二位代表施工情况 \(\texttt{D(one),W(orking),A(bort)}\) 表示已完成、正在施工、停工（放弃）
3. 第三位代表是否面向读者 \(\texttt{T(rue)/F(alse)}\)
4. 第四位代表长度 \(\texttt{L(ong),M(id),S(hort)}\)
5. \(\texttt{?}\) 为模糊地带（不确定）

动态规划

• \(\texttt{BDTS}\) 状压 dp 入门
• \(\texttt{BDTM}\) 最长上升子序列
• \(\texttt{BDTS}\) 如何求逆序对数量为 k 的 n 的全排列的数量
• \(\texttt{AWTL}\) 数位 dp

字符串

• \(\texttt{ADTM}\) 前缀函数与 KMP 算法
• \(\texttt{BWTM}\) Trie & AC 自动机
• \(\texttt{ADTM}\) 扩展 KMP——Z 函数
• \(\texttt{ADTM}\) Manacher

数学

数学公式

• \(\texttt{ADFL}\) \(\underbar{\KaTeX}\)

基础数学

• \(\texttt{BDTS}\) 韦达定理的简洁证明
• \(\texttt{BDFS}\) 向量学习笔记

数论

• \(\texttt{CD?S}\) 怎么求最大公约数？
• \(\texttt{ADTS}\) 如何快速筛出质数？
• \(\texttt{BDFS}\) 快速幂
• \(\texttt{ADTS}\) Exgcd 扩展欧几里得算法
• \(\texttt{ADTS}\) 乘法逆元

多项式

• \(\texttt{AD?L}\) 快速傅里叶变换（FFT）学习笔记

数据结构

• \(\texttt{BDTS}\) 线段树入门
• \(\texttt{ADTS}\) 单调栈与单调队列
• \(\texttt{BATS}\) 并查集
• \(\texttt{BWFS}\) 二叉搜索树 & 平衡树学习笔记

图论

• \(\texttt{ADTL}\) 网络最大流
• \(\texttt{ADTM}\) Tarjan 求强连通分量和缩点
• \(\texttt{ADTM}\) Tarjan 求割点和桥