动态规划,dp (99) | 并查集 (5) | ODT (3) | 欧拉回路 (1) |
线段树 (23) | 差分 (5) | NTT (3) | 根号重构 (1) |
二分 (22) | 尺取法 (5) | 01BFS (3) | 最短路图 (1) |
组合数学 (20) | 基环树 (5) | 高斯消元 (2) | 最小环 (1) |
贪心 (19) | 启发式合并 (5) | 逆元 (2) | 斜率优化 (1) |
网络流 (17) | 交互题 (5) | 莫队 (2) | 整体二分 (1) |
前缀和 (17) | 重链剖分 (4) | 莫比乌斯反演 (2) | 导数 (1) |
树状数组 (16) | 费用流 (4) | 线段树分治 (2) | 对偶 (1) |
容斥原理 (16) | 约数 (4) | 素数 (2) | 基数排序 (1) |
最短路 (14) | 矩阵 (4) | 类欧几里得 (2) | 因数 (1) |
构造 (13) | 生成函数 (4) | 筛法 (2) | 启发式分裂 (1) |
博弈论 (13) | 数位dp (4) | 矩阵行列式 (2) | 可持久化线段树 (1) |
平衡树 (12) | 换根法 (4) | 点分树 (2) | 可并堆 (1) |
状压dp (11) | 分治 (4) | 模拟 (2) | 双指针 (1) |
概率 (11) | SAM (4) | 树套树 (2) | 双向搜索 (1) |
期望 (10) | Floyd (4) | 树上差分 (2) | 割边 (1) |
树形dp (9) | CDQ分治 (4) | 树上倍增 (2) | 剪枝 (1) |
搜索 (9) | AC自动机 (4) | 杜教筛 (2) | 分治FFT (1) |
哈希 (9) | 长链剖分 (3) | 最小割 (2) | 凸包 (1) |
二分图 (9) | 计算几何 (3) | 扩展欧几里得 (2) | 决策单调性 (1) |
dijkstra (9) | 虚树 (3) | 快速幂 (2) | 二项式定理 (1) |
数论 (8) | 线段树合并 (3) | 归并排序 (2) | 二项式反演 (1) |
扫描线 (7) | 树的直径 (3) | 圆方树 (2) | 二次剩余 (1) |
堆 (7) | 栈 (3) | 哈夫曼树 (2) | 上下界网络流 (1) |
倍增 (7) | 李超线段树 (3) | 动态dp (2) | 三角函数 (1) |
随机化 (6) | 最小生成树 (3) | 切比雪夫距离 (2) | SG函数 (1) |
点分治 (6) | 整除分块 (3) | WQS 二分 (2) | segment beats (1) |
根号分治 (6) | 拓扑排序 (3) | min-max反演 (2) | kruskal重构树 (1) |
最大流 (6) | 子序列自动机 (3) | Hall定理 (2) | KD-Tree (1) |
字典树,trie (6) | 反悔贪心 (3) | dsu on tree (2) | FFT (1) |
区间dp (6) | 单调栈 (3) | DFS (2) | DAG链剖分 (1) |
ST表 (6) | 分块 (3) | 边分治 (1) | |
BFS (6) | tarjan (3) | 线性基 (1) |