不知道什么时候会鸽出来的blog

注：貌似有一堆我还不会的，估计退役前都不一定写得完…

排序算法
选择排序，冒泡排序，插入排序，希尔排序，快速排序，归并排序，桶排序，计数排序，基数排序.

搜索
主要是基础的dfs，搜索的常见剪枝（可行性，最优性，排序，记忆化），人工栈dfs，迭代加深，基础的bfs，bfs的常见优化（双向bfs，双端队列bfs，优先队列bfs），启发式搜索（A*，IDA*），对抗搜索的思想及其alpha-beta优化，舞蹈链（双向十字链表）算法.

分治与倍增算法
二分，三分，倍增，中点分治（分治每一层处理跨中点区间的贡献），笛卡尔树，整体二分，cdq分治.

静态RMQ问题
主要是ST表，猫树，$\pm 1$ RMQ，四个俄罗斯人算法，$O(n)-O(1)$RMQ.

动态规划基本模型
线性DP，记忆化搜索，01背包，完全背包，多重背包的二进制分解法，分组背包，差值DP，带删除背包方案数，限制物品数的背包，双栈维护队列型背包，区间DP及环状区间DP，树形DP，换根DP，树形背包，树形DP的均摊性，DAG DP，有后效性的DP，状压DP，枚举子集，变进制状压，填充图形类的状压DP，与容斥结合的状压DP，斯坦纳树，轮廓线DP，插头DP，数位DP，字符串DP，DP套DP，动态DP.

DP的常见优化套路
滚动数组，数据结构，单调性优化，研究函数图像对DP进行优化，斜率优化，四边形不等式，矩阵乘法，凸优化wqs二分，FFT优化DP.

欧拉路
包括有向图欧拉路，无向图欧拉路和一种用网络流解决有向边与无向边组成的图的欧拉路的方法.

图连通性问题
割点、割边，双连通分量，圆方树，强连通分量，2-SAT问题，支配树.

最短路与生成树
Dijkstra及其堆优化，一种用队列模拟堆的方法，Bellman-Ford与SPFA，最短路模拟DP，判负环，Floyd，Johnson，差分约束，k短路，Prim，Kruskal，Boruvka，次小生成树，瓶颈生成树，最小树形图.

弦图、区间图与完美图
详情参考cdq PPT和这份资料.

一些图论杂项
拆点拆边，图的绝对中心，哈密顿路与竞赛图（竞赛图上的哈密顿路求解），平面图（欧拉公式，库拉图斯基定理，平面图最小割转对偶图最短路，外平面图），图的着色问题（Brooks定理，Vizing定理，色多项式）.

最大流
Emonds-Karp，Dinic，I-SAP，HLPP.

费用流
涉及Edmonds-Karp算法、zkw费用流、消圈算法（如果找得到资料的话）.

上下界网络流
主要涉及无源汇可行流，有源汇可行流，有源汇最大最小流，有源汇费用流.

最小割
主要涉及最大流最小割定理，最大权闭合子图，最大密度子图，Gusfield算法，Gomory-Hu Tree，Stoer-Wagner算法.

二分图
主要涉及二分图的判定（黑白染色，奇环），最大匹配的KM算法，带权匹配的KM算法，最小点覆盖，最小权点覆盖，最小边覆盖，最大独立集，最大权独立集，最小路径覆盖，二分图的完美匹配（Hall定理），稳定婚姻问题.

一般图匹配
带花树算法.

线性数据结构
链表，栈，队列，单调栈，单调队列.

hash
hash，字符串hash，双模数hash，康托展开，树hash，图hash.

堆
二叉堆，左偏树，二项堆及其可持久化，配对堆.

树状数组
树状数组，区修单查树状数组，区修区查树状数组，二维树状数组，树状数组上倍增.

线段树
线段树，懒标记，zkw线段树，线段树动态开点，线段树合并，可持久化线段树，李超线段树，吉司机线段树，二维线段树，线段树分治，线段树优化建图.

平衡树入门
普通BST，Treap，fhq Treap，Splay，替罪羊树，Leafy Tree，用平衡树维护区间操作.

最近公共祖先LCA
倍增LCA，树剖LCA，tarjan求LCA，RMQ求LCA，$\pm 1$RMQ求LCA，树上差分，树上路径求交，树链的并，虚树.

树上操作相关
LCA，树DP及其均摊性，点数=边树+1，多叉树转二叉树，树的重心，树分治，树的直径，树上倍增，树上差分，dsu on tree，长链剖分，树的dfs序，重链剖分，LCT，ETT，全局平衡二叉树.

分块与莫队入门
序列分块，块状链表，树分块，序列莫队，回滚莫队，带修莫队，二维莫队，树上莫队，在线莫队.

k-d tree
普通k-d tree，插入与重构，近邻查询，范围查询.

并查集
并查集，路径压缩，按秩合并，扩展域，带权并查集，带撤销并查集，Kruskal重构树，可持久化并查集.

数据结构暴力合并
启发式合并，dsu on tree，启发式分裂，二进制分组.

自动机理论
简单介绍自动机，并以序列自动机作为例子.

Trie树入门
Trie，0-1 Trie，最大异或和，可持久化Trie.

KMP与AC自动机入门
KMP，最小循环节，KMP自动机，扩展KMP，AC自动机.

后缀数组
快排+二分+hash，倍增算法，DC3算法，SA-IS算法，最长公共前缀，后缀平衡树，树上后缀排序.

后缀树
后缀树，后缀仙人掌.

后缀自动机SAM
SAM，广义SAM，Trie上的广义SAM.

回文串相关
manacher，PAM，Trie上的PAM.

字符串杂项
字符串hash，最小表示法，Huffman编码，Lyndon Word串.

STL各类东西的用法.
涉及iterator,queue,stack,vector,string,deque,priority_queue,set（及其衍生的ODT）,map,bitset等数据结构及sort,stable_sort,lower_bound,upper_bound,reverse,unique,next_permutation,nth_element等函数.

素数理论
素数判定，素数定理，唯一分解定理，素因子分解，素数筛法，Miller-Rabbin，Pollard-rho.

欧拉函数
求解方法，线性筛法，欧拉定理，费马小定理，扩展欧拉定理.

整除理论与线性丢番图方程
约数函数，调和级数，最大公约数，扩展欧几里得算法，线性丢番图方程通解.

同余理论
剩余系理论，乘法逆元，中国剩余定理，威尔逊定理，Lucas定理，BSGS算法，原根与阶，二次剩余，高次剩余.

连分数理论与Pell方程
连分数，表示有理数，Pell方程的通解，Pell方程的最小解.

基本组合数理论
组合数定义，多项式系数，组合数拓展定义，组合恒等式，组合数的生成函数，二项式反演.

杨氏矩阵

容斥原理
补集转化，容斥原理，广义容斥，min-max反演，gcd-lcm反演.

反演相关
共轭反演，系数转移，广义反演，反演矩阵.

生成函数
普通型生成函数，指数型生成函数，泰勒展开，$k$阶前缀和与差分.

Fibonacci数
Fibonacci数的各种性质，与组合数的关系，通项公式，Fibonacci数的生成函数，Fibonacci编码.

错排数

Catalan数
Catalan数的各种模型，格路径计数，Catalan数的生成函数.

stirling数
两类stirling数及其性质（参考百度百科），与下降幂的关系，stirling反演，拉赫数，两类stirling数的生成函数，行列stirling数的求解.

伯努利数
自然数幂和.

Prufer序列
Prufer序列，Caylay定理.

单位根反演

矩阵运算
矩阵加减法，矩阵数乘，矩阵乘法，矩阵转置，单位矩阵，逆矩阵的定义，矩阵初等变换.

特殊矩阵的乘法优化
包括循环矩阵，特征多项式.

线性空间与高斯消元
高斯消元，线性空间，线性基，带模高消，异或高消，LU分解.

行列式
行列式定义，余子式，代数余子式，矩阵求逆，Binet-Cauchy定理，矩阵树定理，LGV引理.

一些多项式小Trick
因式分解，因式定理，秦九韶算法，拉格朗日插值，牛顿插值.

多项式乘法FFT
FFT理论从入门到入土.

多项式的各种操作
三次FFT变两次的乘法，任意模数NTT，分治FFT，多项式求逆，多项式除法与取模，多项式点值&插值，多项式微积分，多项式ln，牛顿迭代，多项式开根，多项式exp，多项式求幂，三角函数，反三角函数，双曲函数，复合函数，拉格朗日反演，复合逆函数.

位运算卷积
就只有FWT啦.

凸包
求二维凸包的算法，旋转卡壳，动态维护凸包，三维凸包.

计算几何中的常见模型
三种距离，哈密顿距离与切比雪夫距离的转化，平面最近点对，一些点、线、面、三角形、多边形、圆的东西，三角剖分，梯形剖分，扫描线，simplson积分.

博弈论
ICG游戏，NIM博弈，SG函数与SG定理，NIM和，SJ定理，NIM积，fibonacci博弈，Wythoff博弈，Bash博弈，k倍动态减法问题，二分图博弈.

概率期望
朴素贝叶斯分类，条件概率，全概率公式，期望线性性质，全期望公式，连续型概率.

线性规划
单纯形法.

01分数规划
二分法，Dinkelbach迭代.

拟阵

代数结构
群，环，域，偏序集，向量空间.

群论
群，置换群，Burnside引理，Polya定理.

偏序集
偏序集，链与反链，sperner定理，Dilworth定理，偏序集Mobius反演.

递推数列相关
等差/等比数列，特征方程求解数列通项式，生成函数，矩阵快速幂加速递推，Berlekamp-Massey算法.

微积分基础
对着大学教材学吧…

闵可夫斯基和

拉格朗日乘子法

随机算法
随机数生成，random_shuffle，随机增量法，模拟退火.

复杂度分析
复杂度概念，主定理，积分估计，均摊分析.