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

dp (131) 虚树 (5) 启发式合并 (2) 筛法 (1)
技巧 (128) 树链的并 (5) 欧拉回路 (2) 扫描线 (1)
线段树 (82) 生成函数 (5) 模拟退火 (2) 三分 (1)
(35) wqs二分 (4) 离线 (2) 区间dp (1)
FFT (30) min-max容斥 (4) 拉格朗日插值 (2) 强连通分量 (1)
网络流 (28) 游记 (4) 可持久化trie (2) 爬山法 (1)
树链剖分 (22) 线性基 (4) 矩阵快速幂 (2) 欧拉定理 (1)
平衡树 (21) 数位dp (4) 集合并卷积 (2) 逆序对 (1)
lct (20) 日记 (4) 好题 (2) 母函数 (1)
数学 (19) 前缀和 (4) 分数规划 (2) 莫队算法 (1)
主席树 (17) 博弈论 (4) 二项式反演 (2) 模拟赛 (1)
容斥 (16) 2-sat (4) (2) 模拟 (1)
后缀自动机 (16) xor (3) 动态点分治 (2) 模板 (1)
缩点 (15) stl (3) 打表 (2) 猫树 (1)
树形dp (14) dfs序 (3) tarjan (1) 玛丽 (1)
后缀数组 (14) (3) st表 (1) 拉格朗日乘数法 (1)
高斯消元 (12) 斯坦纳树 (3) rmq (1) 可持久化数组 (1)
概率dp (11) 数论 (3) polya (1) 可持久化并查集 (1)
点分治 (11) (3) map (1) 卡常 (1)
线段树合并 (10) 莫队 (3) manacher (1) 决策单调性 (1)
计算几何 (10) 可并堆 (3) lucas (1) 矩阵树定理 (1)
分块 (10) 矩阵乘法 (3) hall (1) 记忆化搜索 (1)
斜率优化dp (9) 高精度 (3) gcd (1) 几何 (1)
贪心 (9) 动态dp (3) dp优化------斜率优化 (1) 基环树 (1)
状压dp (8) 单调栈 (3) dp优化------四边形不等式 (1) 环上dp (1)
树套树 (8) 差分 (3) ddp (1) 滑动窗口 (1)
矩阵优化 (8) 并查集 (3) A* (1) 归并排序 (1)
二分答案 (8) floyd (2) 最小表示法 (1) 费马小定理 (1)
比赛 (8) dsu on tree (2) 长链剖分 (1) 斐波那契 (1)
kmp (7) cdq (2) 原根 (1) 二进制分组 (1)
kd-tree (7) BSGS (2) 预处理 (1) 二分图匹配 (1)
莫比乌斯反演 (7) 最小生成树 (2) 线性筛 (1) 二分 (1)
分治 (7) 组合数 (2) 线段树优化dp (1) 二次剩余 (1)
倍增 (7) 整体二分 (2) 线段树分治 (1) 笛卡尔树 (1)
hash (6) 圆方树 (2) 仙人掌 (1) 单位根反演 (1)
fwt (6) 位运算 (2) 网络流.dp (1) 单调性优化dp (1)
cdq分治 (6) 凸包 (2) 提交答案 (1) 带花树 (1)
单调队列 (6) 泰勒展开 (2) 算法大全 (1) 插头dp (1)
差分数组 (6) 拓扑排序 (2) 思维 (1) 边分治 (1)
bitset (5) 搜索 (2) 双指针 (1) 背包dp (1)
最短路 (5) 斯特林数 (2) 数论中的计数问题 (1) 22 (1)
组合数dp (5) 树状数组 (2) 树剖 (1) 123321 (1)
中国剩余定理 (5) 三分法 (2) 树的直径 (1)