计划

目前正在学习的算法

\(dp\)优化

贪心

概率与期望

需要学习的算法(可能按难度排序?)

基础算法

\(Huffman\)树

倍增

哈希

二分，三分

整体二分

网络流(各种流?)

分治

\(CDQ\)分治

动态规划(Dynamic Programming,DP)

背包及衍生问题

单调队列优化转移

树上DP

斜率优化转移

四边形不等式优化转移

其他状态及转移

动态DP

插头DP

dp凸优化(带权二分)

树上算法

最近公共祖先(LCA)

树链剖分

动态树（Link-Cut Tree,LCT)

（动态）点分治

边分治

prufer序列

Kruskal重构树

数论

矩阵

容斥原理

自适应辛普森积分

原根

特征方程

牛顿迭代

高斯消元

狄利克雷卷积

杜教筛

(EX)BSGS

自然数幂和

各种生成函数

概率，期望与计数

二次剩余

（扩展）中国剩余定理

博弈论

\(SG\)函数

多项式&卷积

\(FFT\)

\(NTT\)

多项式全家桶（逆元，平方根，\(ln\),\(exp\)）

范德蒙卷积

FWT,FMT

子集卷积

反演

二项式反演

莫比乌斯反演

单位根反演

(扩展)最值反演

斯特林反演

组合数

卡特兰数

斯特林全家桶（一类，二类，反演）

计算几何

向量

（动态）凸包

旋转卡壳

半平面交

最小圆覆盖

扫描线

曼哈顿距离转切比雪夫距离

字符串

KMP

字符串哈希

AC自动机

回文自动机

后缀数组

后缀自动机

数据结构

ST表

平衡树

主席树

树套树

图论

二分图匹配

最短路

\(tarjan\)全家桶（强连通分量,缩点,割点,割边)

欧拉回路

欧拉路径

竞赛图

最大权闭合子图

黑科技

黑科技：背包退流

黑科技：笛卡尔树

黑科技：线段树分治

黑科技：\(kd\, tree\)

黑科技：全局平衡二叉树优化动态DP

黑科技：循环展开优化常数

黑科技：\(bitset\)优化偏序问题

黑科技：李超线段树

可持久化专题

可持久化线段树

可持久化平衡树

可持久化并查集

暴力专题

暴力：分块

暴力：珂朵莉树(\(Old\,Driver\,Tree,ODT\))

暴力：莫队

搜索

迭代加深搜索

\(A*\)

\(IDA*\)

随机化算法

直接随机

模拟退火

遗传算法

粒子群优化算法

技巧

位运算

线段树合并

线段树优化连边

STL

\(pbds\ hashtable\)

\(pbds\) 红黑树

\(pbds\) \(pairing\_heap\)

\(unordered\_map\)

\(unordered\_set\)

\(nth\_element\)

\(stable\_sort\)

\(next/prev\_permutation\)

\(bitset\)