因为博客开始较晚,有些算法错过了学习时间,文章很少,非常抱歉。有些不好归类的就丢到“总”里面去了
动态规划(总) 树形dp 数位dp 基环树 动态dp 单调队列 线性dp
数论(总) 莫比乌斯反演 非常规积性函数 杜教筛 整除分块 欧拉降幂 欧拉函数 CRT Pollard-Rho
容斥 概率期望 二项式反演 min_max容斥 线性基 拉格朗日插值 矩阵 组合数学 数学 单位根反演
字符串(总) Trie树 AC自动机 KMP 后缀自动机SAM
图论(总) 最大流 网络流 最短路 tarjan 最小割 差分约束 三元环计数 稳定婚姻问题
线段树 树状数组 ST表 树链剖分 堆 点分治 并查集 KD-Tree 栈 平衡树 莫队 李超树 珂朵莉树 哈希 根号分治 队列 动态树 动态点分治 单调栈 LCA 分块 启发式合并
最小圆覆盖 凸包 三维凸包
FWT 多项式 倍增FFT 分治FFT 生成函数 斯特林数 伯努利数 CZT变换 欧拉数
博弈
排序 贪心 二分 结论题 离线 归并 分治 随机化 递推 倍增 交互 提交答案 cdq分治