思维 (38) | 环形 (2) | 记忆化搜索 (1) | 填表法 (1) |
数学 (25) | 猜结论 (2) | 虚树 (1) | 因子分解 (1) |
dp (23) | 状压dp (2) | 结论 (1) | 唯一分解定理 (1) |
贪心 (19) | 树链剖分 (2) | 线性基 (1) | 后缀判断 (1) |
线段树 (10) | 树形dp (2) | 笛卡尔树 (1) | 博弈 (1) |
前缀和转化 (9) | 权值线段树 (2) | 离散化 (1) | 区间 (1) |
连续递推dp (7) | 数论 (2) | 矩形 (1) | 分组dp (1) |
构造 (6) | 换根dp (2) | 滑动窗口 (1) | 分段形dp (1) |
复杂度计算 (6) | 悬线法 (2) | 欧拉序 (1) | 公式转化 (1) |
分类讨论思想 (5) | 字符串预处理(粘连) (2) | 概率 (1) | 假二分 (1) |
模拟 (4) | 字符串 (2) | 树的直径 (1) | 倍增 (1) |
树 (4) | 奇偶分割 (2) | 树状数组 (1) | 位运算 (1) |
异或 (4) | 坐标轴 (2) | 枚举 (1) | 交互 (1) |
单调栈 (4) | 图论 (2) | 最短路 (1) | LCA (1) |
二分 (4) | 双指针 (2) | 最大独立集 (1) | hash (1) |
转化问题 (3) | 几何 (2) | 暴力 (1) | fft (1) |
有衔接关系dp (3) | 优先队列 (2) | 斜率优化dp (1) | dfs序 (1) |
容斥 (3) | gcd (2) | 数位dp (1) | bsgs (1) |
单调队列 (3) | dp状态巧妙定义 (2) | 快速幂 (1) | bitmap (1) |
膜运算性质 (2) | dfs (2) | 差分 (1) | bfs (1) |
组合数学 (2) | 集合 (1) | 字典序 (1) | |
矩阵 (2) | 过程无后效性 (1) | 多重集 (1) |