线段树 (25) | 容斥 (3) | 自然数幂和 (1) | 启发式 (1) |
多项式 (24) | 区间dp (3) | 背包dp (1) | 后缀排序 (1) |
dp (23) | 决策单调性 (3) | 群论 (1) | 卷积 (1) |
网络流 (11) | 二分 (3) | 置换群 (1) | 单调性 (1) |
贪心 (9) | AC自动机 (3) | 线段树维护单调栈 (1) | 凸包 (1) |
SAM (9) | 计算几何 (2) | 线性规划 (1) | 倍增 (1) |
莫比乌斯反演 (7) | 计数 (2) | 线性筛 (1) | 伯努力数 (1) |
容斥原理 (7) | 组合数 (2) | 线性基 (1) | 仙人掌 (1) |
组合数学 (6) | 点分治 (2) | 离线算法 (1) | 二维偏序 (1) |
LCT (6) | 树上背包 (2) | 矩阵树定理 (1) | 二分图 (1) |
状压dp (5) | 数位dp (2) | 矩阵快速幂 (1) | 不等式 (1) |
并查集 (5) | 拓扑序 (2) | 直径 (1) | ST表 (1) |
主席树 (5) | 差分 (2) | 毒瘤 (1) | STL (1) |
随机化 (4) | 回滚莫队 (2) | 欧拉路径 (1) | splay (1) |
模拟 (4) | 单调栈 (2) | 概率期望 (1) | pollard_rho (1) |
概率dp (4) | 动态dp (2) | 桶 (1) | miller_robin (1) |
构造 (4) | 乱搞 (2) | 根号算法 (1) | kmp (1) |
最短路 (4) | tarjan (2) | 树的直径 (1) | KD-Tree (1) |
博弈论 (4) | SA (2) | 树套树 (1) | Floyd (1) |
分块 (4) | PAM (2) | 最小环 (1) | exgcd (1) |
位运算 (4) | MIM (2) | 最大公约数 (1) | dsu (1) |
交互题 (4) | hash (2) | 时光倒流 (1) | DAG (1) |
trie (4) | bsgs (2) | 数据结构 (1) | CRT (1) |
,分治 (4) | 2-sat (2) | 提交答案 (1) | BFS (1) |
高斯消元 (3) | ,期望dp (2) | 按秩合并 (1) | ,递推 (1) |
记忆化搜索 (3) | 题意转化 (1) | 扫描线 (1) | ,贪心 (1) |
虚树 (3) | 除法分块 (1) | 打表 (1) | ,线段树 (1) |
生成函数 (3) | 迭代 (1) | 带花树 (1) | ,最长路 (1) |
树状数组 (3) | 记忆话搜索 (1) | 差分表 (1) | ,并查集 (1) |
杜教筛 (3) | 表达式化简 (1) | 对称性 (1) | ,各种数和各种反演 (1) |
数论 (3) | 行列式 (1) | 对偶图 (1) | ,SG函数 (1) |
平衡树 (3) | 莫队 (1) | 定积分 (1) |