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

校测 (151) 倍增 (10) 快速沃尔什变换,FWT (4) 打表 (2)
DP (111) bitset (9) 点分树 (4) 差分约束 (2)
数据结构 (87) 随机化 (9) wqs二分 (3) 2-SAT (2)
数论 (69) 树链剖分 (9) Trie (3) 01bfs (2)
图论 (60) 点分治 (9) Floyd (3) Lyndon 分解 (1)
线段树 (58) 数位DP (8) burnside 引理 (3) kmp (1)
构造 (50) 扫描线 (8) 支配树 (3) K短路 (1)
贪心 (36) (8) 长链剖分 (3) cdq 分治 (1)
树型DP (31) 插值 (8) 生成树 (3) 最小割树 (1)
组合数学 (27) 总结 (7) 模拟 (3) 转置原理 (1)
多项式 (27) 游记 (7) 卡特兰数 (3) 一般图匹配 (1)
概率与期望 (25) 暴力 (7) 决策单调性 (3) 凸包 (1)
状态压缩DP (24) 虚树 (6) 基环树 (3) 拓扑排序 (1)
分治 (21) 后缀自动机 (6) 二分图匹配 (3) 树套树 (1)
网络流 (20) 后缀数组 (6) 常系数齐次线性递推 (3) 树上差分/前缀和 (1)
矩阵/矩阵快速幂 (20) 根号分治 (6) 背包 (3) 树的重心 (1)
二分答案 (18) 莫队 (5) 01Trie (3) 启发式合并 (1)
容斥 (17) 类欧几里得算法 (5) prufer序列 (2) 欧拉路径/回路 (1)
并查集 (17) 可持久化 (5) min-max容斥 (2) 李超树 (1)
树状数组 (16) 高斯消元 (5) Lucas/exLucas (2) 扩展KMP (1)
交互题 (14) Tarjan (4) 左偏树 (2) 回文自动机 (1)
最短路 (13) Link-Cut Tree (4) 整体二分 (2) 根号重构 (1)
莫比乌斯反演 (12) 线性基 (4) 斜率优化DP (2) 反演 (1)
计算几何 (12) 提交答案题 (4) 线性代数 (2) 二分图博弈 (1)
博弈论 (12) 斯特林数 (4) 线段树分治 (2) 多重背包 (1)
分块 (11) 区间DP (4) 通信题 (2) 差分/前缀和 (1)
线段树合并 (10) 平衡树 (4) 多点求值 (2)
生成函数 (10) 模拟退火 (4) 杜教筛 (2)