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

思维 (36) 单调队列优化dp (3) hdu (1) 扩展中国剩余定理 (1)
dp (33) 乘法逆元 (3) hash (1) 扩展欧几里得 (1)
贪心 (32) 差分 (3) gcd (1) 快速选择 (1)
二分 (26) 2-SAT (3) exbsgs (1) 快速排序 (1)
模拟 (19) 01分数规划 (3) EK (1) 快速倍增法 (1)
dfs (18) prufer编码 (2) dag上dp (1) 可持久化trie (1)
最大流 (15) nim游戏 (2) burnside (1) 可持久化数组 (1)
博弈论 (15) LIS (2) BST (1) 可持久化并查集 (1)
数学 (11) LCT (2) Borůvka (1) 康托展开 (1)
区间dp (11) kruskal (2) bitset优化dp (1) 均分纸牌 (1)
最小割 (10) fft (2) bfs变形 (1) 精确覆盖 (1)
双指针 (10) DLX (2) bellman_ford (1) 结论 (1)
构造 (10) dfs变形 (2) andrew (1) 阶乘逆元 (1)
状压dp (9) 最小圆覆盖 (2) 左偏树 (1) 简单图找环数 (1)
树状数组 (9) 最小割转平面图最短路 (2) 最小树形图 (1) 简单平面几何 (1)
费用流 (9) 最大权独立集 (2) 最小权点覆盖 (1) 剪枝 (1)
并查集 (8) 最大权闭合图 (2) 最小瓶颈生成树 (1) 记忆化bfs (1)
bfs (7) 最大密度子图 (2) 最小矩形覆盖 (1) 集合-Nim游戏 (1)
缩点 (7) 组合数学 (2) 最小或生成树 (1) 吉司机线段树 (1)
容斥原理 (7) 自适应辛普森积分 (2) 最小表示法 (1) 基数排序 (1)
暴力dfs (7) 字符串哈希 (2) 最近公共祖先 (1) 基环树 (1)
线性基 (6) 状态压缩 (2) 最短路 (1) 混合背包 (1)
线段树 (6) 状态机dp (2) 最大权不相交路径 (1) 回文树 (1)
计算几何 (6) 重复覆盖问题 (2) 最大匹配 (1) 回滚莫队 (1)
后缀自动机 (6) 置换群 (2) 最大流关键边 (1) 换根dp (1)
哈希 (6) 旋转卡壳 (2) 字符串hash (1) 环图 (1)
规律 (6) 虚树 (2) 主席树 (1) (1)
分解质因数 (6) 仙人掌 (2) 朱刘算法 (1) 哈希表 (1)
sg函数 (5) 凸包 (2) 中国剩余定理 (1) 归并排序 (1)
最小生成树 (5) 四边形不等式优化dp (2) 折返最短路 (1) 广义后缀自动机 (1)
线性筛素数 (5) 斯特林数 (2) 有源汇上下界最小流 (1) 广搜变形 (1)
数位dp (5) 双链表 (2) 有源汇上下界最大流 (1) 鸽笼原理 (1)
树形dp (5) 树套树 (2) 有依赖的背包 (1) 哥德巴赫猜想 (1)
势能线段树 (5) 区间重叠 (2) 有向无环图的最小路径点覆盖 (1) 高维前缀和 (1)
前缀和 (5) 裴蜀定理 (2) 有向图最大环数 (1) 高维差分 (1)
欧拉函数 (5) 牛客2021暑假多校训练营 (2) 有向图强联通分量 (1) 高斯消元 (1)
枚举 (5) 逆序对 (2) 序列自动机 (1) 高精度减法 (1)
tarjan (4) 莫比乌斯函数 (2) 小清新线段树 (1) 高精度加法 (1)
splay (4) 莫比乌斯反演 (2) 向上标记法 (1) 高精度除法 (1)
spfa (4) (2) 线性dp (1) 复数快速幂 (1)
lca (4) 连通块 (2) 无源汇上下界可行流 (1) 分数规划 (1)
字典树 (4) 扩展域并查集 (2) 文艺平衡树 (1) 分解质因数求解欧拉函数 (1)
斜率优化dp (4) 快速幂 (2) 位运算 (1) 费用流上下界可行流 (1)
树链剖分 (4) 可持久化线段树 (2) 完全背包变形 (1) 放球问题 (1)
模拟退火 (4) 珂朵莉树 (2) 完全背包 (1) 二维滑动窗口 (1)
离散化 (4) 滑动窗口 (2) 推式子 (1) 二路归并 (1)
高精度 (4) 高精度乘法 (2) 图论 (1) 二进制 (1)
分组背包 (4) 概率dp (2) 图的遍历 (1) 二分图最优匹配 (1)
分层图 (4) 分块 (2) 桶排序 (1) 二分图最小点覆盖 (1)
递推 (4) 反悔贪心 (2) 同余方程 (1) 二分图的多重匹配 (1)
拆点 (4) 二维树状数组 (2) 替罪羊树 (1) 多重背包 (1)
差分约束 (4) 二维费用的背包 (2) 题库 (1) 多源最短路 (1)
倍增 (4) 二分图最大独立集 (2) 泰勒展开 (1) 多源汇最大流 (1)
ST表 (3) 点双连通分量 (2) 台阶-Nim游戏 (1) 对顶栈 (1)
prim (3) 单源最短路 (2) 拓扑排序 (1) 对顶堆 (1)
KMP (3) 单调栈 (2) 算术基本定理 (1) 堆排序 (1)
kdtree (3) 大根堆 (2) 数位统计dp (1) 杜教筛 (1)
floyd (3) 打表 (2) 树上启发式合并 (1) 动态树 (1)
dinic (3) 半平面交 (2) 树上莫队 (1) 动态开点 (1)
dijkstra (3) 01背包变形 (2) 树上倍增法 (1) 动态点分治 (1)
cdq分治 (3) 01背包 (2) 树的重心 (1) 定期重构 (1)
bsgs (3) zkw线段树 (1) 生成函数 (1) 迭代加深 (1)
ac自动机 (3) z函数 (1) 筛法求欧拉函数 (1) 点分树 (1)
组合数 (3) trie图 (1) 三维bfs (1) 笛卡尔树 (1)
匈牙利算法 (3) treap (1) 三维凸包 (1) 单链表式并查集 (1)
网络流24题 (3) ST (1) 三角剖分 (1) 单调队列 (1)
数论 (3) sg函数优化 (1) 三分 (1) 带修改的莫队 (1)
树的直径 (3) SDOI2009 (1) 染色法 (1) 带边权并查集 (1)
扫描线 (3) RMQ (1) 区间合并 (1) 次短路 (1)
染色法判定二分图 (3) polya (1) 区间覆盖 (1) 抽屉原理 (1)
区间问题 (3) pollard_rho (1) 求负环 (1) 拆分-Nim游戏 (1)
前缀最值 (3) nim博弈 (1) 普通平衡树 (1) 插头dp (1)
启发式合并 (3) miller_rabin (1) 排序 (1) 并查集求连通块 (1)
期望 (3) map (1) 爬山法 (1) 并查集按秩合并 (1)
欧拉路径 (3) manacher (1) 欧拉降幂 (1) 标记永久化 (1)
欧拉回路 (3) lucas定理 (1) 欧拉分解质因数 (1) 边双连通分量 (1)
矩阵乘法 (3) LNDS (1) 逆序对数量 (1) 背包问题的方案数 (1)
记忆化搜索 (3) LCS (1) 逆康托展开 (1) 背包问题的方案 (1)
基环树dp (3) LCIS (1) 莫队 (1) 背包九讲 (1)
后缀数组 (3) kruskal重构树 (1) 模拟堆 (1) 贝祖定理 (1)
分治 (3) KMP求最小循环节 (1) 洛谷 (1) 巴什博弈 (1)
二分图 (3) IDEA* (1) 洛必达法则 (1) 01bfs (1)
点分治 (3) IDA* (1) 路径压缩 (1) (扩展)欧几里得算法 (1)
递归 (3) hdu2586 (1) 李超线段树 (1)