我的标签 排序： 自定义 | 博文数 | 标签名

DP (65) Manacher (3) 逆元 (2) 欧拉序 (1)
线段树 (41) Lucas 定理 (3) 拉格朗日插值法 (2) 欧拉数 (1)
贪心 (35) KMP (3) 扩展欧几里得算法 (2) 欧拉回路树（Euler Tour Tree） (1)
线性 DP (33) 状压 DP (3) 快速沃尔什变换 FWT (2) 莫队二次离线 (1)
组合数学 (24) 中国剩余定理 (3) 快速莫比乌斯变换 FMT (2) 莫比乌斯反演 (1)
图论建模 (16) 指数生成函数 EGF (3) 交互题 (2) 模拟费用流 (1)
构造 (16) 栈 (3) 剪枝 (2) 枚举 (1)
树状数组 (15) 斜率优化 DP (3) 积分 (2) 毛毛虫剖分 (1)
扫描线算法 (13) 线段树分治 (3) 后缀自动机（SAM） (2) 离散微积分 (1)
并查集 (13) 缩点 (3) 后缀树 (2) 扩展中国剩余定理 (1)
二分答案 (12) 斯特林数 (3) 广义后缀自动机（广义 SAM） (2) 扩展 Lucas 定理 (1)
背包 DP (12) 数论函数 (3) 广度优先搜索 BFS (2) 快速阶乘算法 (1)
概率 / 期望 DP (11) 强连通分量 (3) 分治优化建图 (2) 可持久化可并堆 (1)
数据结构优化 DP (10) 排序算法 (3) 分治 FFT (2) 可持久化并查集 (1)
计数 DP (10) 欧拉定理 (3) 费用流 (2) 珂朵莉树（ODT） (1)
位运算 (8) 莫队 (3) 二分图最大权完美匹配 (2) 康托展开 (1)
多项式 (8) 模拟网络流 (3) 二分图 (2) 卡特兰数 (1)
字符串哈希 (7) 模拟 (3) 点双连通分量 (2) 距离 (1)
性质题 (7) 李超线段树 (3) 点分治 (2) 进制转换 (1)
树形 DP (7) 可持久化线段树 (3) 点分树 (2) 吉司机线段树 (1)
区间 DP (7) 决策单调性优化 DP (3) 递推 (2) 回文自动机 (1)
分治 (7) 换根 DP (3) 导数 (2) 根号平衡 (1)
差分与前缀和 (7) 后缀数组（SA） (3) 大步小步算法 BSGS (2) 割点 (1)
数位 DP (6) 二分图最大匹配 (3) 操作分块 (2) 割边 (1)
树链剖分 (6) 堆 (3) 边双连通分量 (2) 鸽巢原理 (1)
分块 (6) 单调栈 (3) 倍增 (2) 高斯消元 (1)
非确定性算法 ad-hoc (6) 单调队列优化 DP (3) Top Tree (1) 高精度算法 (1)
博弈论 (6) 2-SAT (3) Slope Trick (1) 概率论 (1)
CDQ 分治 (5) 01Trie (3) SG 函数 (1) 分拆数 (1)
bitset (5) prufer 序列 (2) Runs (1) 费马小定理 (1)
最近公共祖先 LCA (5) min / max容斥 (2) Powerful Number 筛 (1) 二项式反演 (1)
最短路 (5) exKMP（Z函数） (2) Matrix-Tree 定理 (1) 二项式定理 (1)
线段树合并 (5) DP 状态缩减 (2) Link Cut Tree（LCT） (1) 二叉搜索树 (1)
同余 (5) DP 优化 (2) LGV 引理 (1) 多项式平移 (1)
树套树 (5) DFS 生成树 (2) Kruskal 重构树 (1) 多项式快速插值 (1)
深度优先搜索 DFS (5) 最小点覆盖 (2) K-D 树 (1) 多项式多点求值 (1)
容斥原理 (5) 最大公因数 (2) k 短路 (1) 队列 (1)
平衡树 (5) 子集和 DP（SOS DP） (2) bostan-mori 算法 (1) 杜教筛 (1)
快速傅里叶变换 FFT (5) 字典树（Trie） (2) Alpha-Beta 剪枝 (1) 调和级数 (1)
矩阵加速优化 DP (5) 置换 (2) AHU 算法 (1) 笛卡尔树 (1)
二分查找 (5) 支配树 (2) 最小表示法 (1) 狄利克雷卷积 (1)
最小生成树 (4) 整体二分 (2) 子序列自动机 (1) 单位根 (1)
最大公约数 (4) 整除分块 (2) 子集反演 (1) 单调队列 (1)
线性基 (4) 折半搜索 (2) 字典树合并 (1) 单纯形法 (1)
网络流 (4) 长链剖分 (2) 整式递推 (1) 错位全排列 (1)
拓扑排序 (4) 圆方树 (2) 原根 (1) 次小生成树 (1)
树上启发式合并（dsu on tree） (4) 颜色段均摊 (2) 有向无环图（DAG） (1) 次短路 (1)
生成函数 (4) 虚树 (2) 鞅的停时定理 (1) 常系数齐次线性递推 (1)
欧拉筛 (4) 线性代数 (2) 线性规划 (1) 常系数非齐次线性递推 (1)
逻辑 (4) 线段树优化建图 (2) 线段树分裂 (1) 拆位 (1)
快速数论变换 NTT (4) 网络流建模 (2) 仙人掌 (1) 插头 DP (1)
基环树 (4) 同余最短路 (2) 威尔逊定理 (1) 伯努利数 (1)
根号分治 (4) 四边形不等式优化 DP (2) 凸包 (1) 边分治 (1)
动态开点线段树 (4) 双指针 / 尺取法 (2) 施罗德数 (1) 半平面交 (1)
动态 DP (4) 树哈希 (2) 全局平衡二叉树 (1) 埃拉托色尼斯筛法 (1)
差分约束 (4) 平面图 (2) 强联通分量 (1) 01BFS (1)
zkw 线段树 (3) 裴蜀定理 (2) 前缀优化建图 (1)
wqs 二分 (3) 欧拉回路 (2) 平衡树合并 (1)
ST 表 (3) 牛顿迭代 (2) 排列组合 (1)