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

测试 (195) 树的直径 (7) 三元环计数 (3) 最小树形图 (1)
动态规划 (98) 生成函数 (7) 强联通分量SCC (3) 最小割树 (1)
思维 (78) 扫描线 (7) 平衡树 (3) 最小割 (1)
计数 (58) 莫比乌斯反演 (7) 类欧几里得 (3) 最大流 (1)
线段树 (54) 后缀自动机 (7) 交互题 (3) 子集卷积 (1)
构造 (43) (7) 换根dp (3) 增量法 (1)
贪心 (37) 背包 (7) 费用流 (3) 原根 (1)
数学 (31) STL (6) 二进制 (3) 游记 (1)
期望 (25) 整体二分 (6) 点分树 (3) 优先队列 (1)
多项式 (25) 数位dp (6) 递推 (3) 杨表 (1)
组合数学 (24) 区间dp (6) 差分约束系统 (3) 斜率优化 (1)
树状数组 (24) 李超线段树 (6) 表达式树 (3) 线性规划 (1)
概率 (24) 01Trie (6) LCT (2) 线性递推 (1)
二分答案 (23) cdq分治 (5) burnside引理 (2) 析合树 (1)
容斥 (22) 字符串 (5) bsgs (2) 无向图连通性 (1)
状压dp (21) 主席树 (5) boruvka (2) 泰勒展开 (1)
树形dp (19) (5) 最小点覆盖 (2) 拓扑排序 (1)
计算几何 (17) 线段树分治 (5) 中国剩余定理 (2) 缩点 (1)
并查集 (17) 树的重心 (5) 置换 (2) 随机二分 (1)
总结 (15) 启发式合并 (5) 支配树 (2) 树形结构 (1)
数论 (15) 欧拉路径 (5) 找规律 (2) 树套树 (1)
矩阵 (15) 莫队 (5) 旋转卡壳 (2) 树哈希 (1)
二分图 (15) 可持久化 (5) 线性筛 (2) 奇数 (1)
图论 (14) 计算几何基础 (5) 特征多项式 (2) 平面图转对偶图 (1)
网络流 (12) 杜教筛 (5) 生成树 (2) 爬山算法 (1)
随机化乱搞 (12) 单调栈 (5) 群论 (2) 欧拉序 (1)
模拟 (12) wqs二分 (4) 排列 (2) 闵可夫斯基和 (1)
bitset (11) 搜索 (4) 模拟费用流 (2) 轮廓线dp (1)
树链剖分 (11) 前缀和 (4) 卢卡斯定理 (2) 离散化 (1)
分块 (11) 基环树 (4) 后缀数组 (2) 拉格朗日反演 (1)
差分 (11) 哈希表 (4) 高精度 (2) 扩展欧拉定理 (1)
倍增 (11) 根号平衡 (4) 二项式反演 (2) 决策单调性 (1)
最短路 (10) 高斯消元 (4) 二维数点 (2) 矩阵树定理 (1)
分治 (10) 单调队列 (4) 递归 (2) 交点 (1)
点分治 (10) Trie (3) 边双 (2) 积分 (1)
线段树合并 (9) Treap (3) 暴力 (2) 霍尔定理 (1)
凸包 (9) ST表 (3) 2-SAT (2) (1)
建模 (9) minmax容斥 (3) Stern-Brocot树 (1) 高维前缀和/差分 (1)
根号分治 (9) kruskal重构树 (3) SBT (1) 复杂度分析 (1)
最小生成树 (8) KM算法 (3) powerfulnumber (1) 点双 (1)
其他 (8) FWT (3) LGV引理 (1) 笛卡尔树 (1)
哈希 (8) 最近公共祖先lca (3) kD-Tree (1) 单位根反演 (1)
博弈论 (8) 中途相遇 (3) FMT (1) 单调性 (1)
虚树 (7) 长链剖分 (3) dilworth定理 (1) 抽屉原理 (1)
位运算 (7) 线性基 (3) dfs序 (1) 插值 (1)
斯特林数 (7) 线性代数 (3) dfs树 (1) 半平面交 (1)
数据结构--权值线段树 (7) 树上差分 (3) AC自动机 (1)