思维 (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) |