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

贪心 (85) 树的直径 (9) 可撤销并查集 (4) 二项式定理 (2)
线段树 (82) 决策单调性 (9) 环形dp (4) 动态dp (2)
DFS (67) 反悔贪心 (9) 高精度 (4) 笛卡尔树 (2)
树状数组 (48) 二维数点 (9) 点分治 (4) prufer序列 (1)
组合计数 (47) BFS (8) 2-SAT (4) prim (1)
二分 (46) 游记 (8) Slope Trick (3) min25筛 (1)
树形dp (45) 网络流 (8) manacher (3) min-max 容斥 (1)
dp(杂) (43) 换根dp (8) LCT (3) LGV 引理 (1)
前缀和 (37) 分治 (8) CDQ分治优化DP (3) KTT (1)
快速幂 (35) 二分图 (8) BSGS (3) Fibonacci (1)
模拟 (32) 单调队列 (8) 整体二分 (3) exkmp (1)
扫描线 (31) trie树 (7) 整除分块(数论分块) (3) CRT (1)
背包dp (31) meet in middle (7) 原根 (3) Burnside 引理 (1)
构造 (30) Kruskal 重构树 (7) 预设性dp (3) 最小斯坦纳树 (1)
单源最短路 (30) AC自动机 (7) 线段树优化dp (3) 最小割树 (1)
容斥 (28) (7) 线段树优化建图 (3) 子集反演 (1)
概率 (28) 拓扑排序 (7) 线段树二分 (3) 洲阁筛 (1)
二分答案 (28) 扩展欧拉定理 (7) 同余最短路 (3) 长链剖分 (1)
乘法逆元 (28) 剪枝 (7) 随机化 (3) 线性规划 (1)
概率期望dp (26) 二项式反演 (7) 四边形不等式 (3) 析合树 (1)
期望 (25) 多源最短路 (7) 树上启发式合并 (3) 提交答案 (1)
差分 (25) 最大流 (6) 树基础 (3) 缩点 (1)
树链剖分 (24) 虚树 (6) 势能分析 (3) 双调排序 (1)
并查集 (24) 线性基 (6) 排列 (3) 树上高斯消元 (1)
LCA (23) 线段树分治 (6) 猫树 (3) 十字链表 (1)
线性dp (21) 凸包 (6) 可持久化平衡树 (3) 三分 (1)
哈希 (21) 同余 (6) 可持久化并查集 (3) 人生哲理 (1)
分块 (21) 李超线段树 (6) 卡特兰数 (3) 前后缀优化建图 (1)
主席树 (20) 回退背包 (6) 交互 (3) 排序 (1)
单调栈 (20) 高斯消元 (6) 多项式 (3) 欧拉数 (1)
Tarjan (19) 费用流 (6) (3) 欧拉定理 (1)
双指针 (17) 倍增 (6) 点分树 (3) 模拟费用流 (1)
博弈论 (16) Kruskal (5) 递归 (3) 闵可夫斯基和 (1)
状压dp (15) 坐标dp (5) LCP (2) 卢卡斯定理 (1)
状态压缩 (15) 置换 (5) exgcd (2) 立体几何 (1)
区间dp (15) 斜率优化dp (5) 最小割 (2) 括号序列 (1)
平衡树 (15) 位运算 (5) 最小表示法 (2) 可撤销线段树 (1)
矩阵乘法 (15) 启发式合并 (5) 最大团 (2) 矩阵树定理 (1)
进制 (15) 欧拉路径/欧拉回路 (5) 圆方树 (2) 集训总结 (1)
ST表 (14) 莫比乌斯反演 (5) 行列式 (2) 基本子串结构 (1)
根号分治 (14) 拉格朗日插值 (5) 线段树分裂 (2) 哈密顿路 (1)
颜色端均摊/珂朵莉树 (13) 后缀自动机 (5) (2) 龟速乘 (1)
权值树状数组 (13) 等比数列 (5) 树分块 (2) 分治优化建图 (1)
记忆化搜索 (13) 单调队列优化dp (5) 失配树 (2) 分层图 (1)
RMQ (12) 差分约束 (5) 生成函数 (2) 对顶堆 (1)
搜索 (12) 标记永久化 (5) 裴蜀定理 (2) 迭代加深搜索 (1)
莫队 (12) 01BFS (5) 欧拉序 (2) 第二类斯特林数 (1)
计数dp (12) wqs二分 (4) 欧拉反演 (2) 带花树 (1)
基环树 (12) NTT (4) 摩尔投票 (2) 次短路 (1)
后缀数组 (12) FFT (4) 模拟退火 (2) 查理线段树 (1)
CDQ分治 (11) boruvka (4) 离线分治 (2) 插头dp (1)
线段树合并 (11) 子集枚举 (4) 离散化 (2) 表达式树 (1)
矩阵加速递推 (11) 序列分治 (4) 快速乘 (2) 边双连通分量 (1)
KMP (10) (4) 可持久化字典树 (2) 边分治 (1)
线性筛 (10) 同余系 (4) 可并堆 (2) 倍增优化DP (1)
矩阵快速幂 (10) 树上差分 (4) 矩阵求逆 (2) 败者食尘 (1)
计算几何 (10) 上下界网络流 (4) 经验总结 (2) 01 分数规划 (1)
01trie (10) 欧拉函数 (4) 回文自动机 (2)
gcd (9) 链表 (4) 回滚莫队 (2)
数位DP (9) 历史版本和 (4) 负环 (2)
扩大
缩小