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

贪心 (57) 统计 (3) LIS求方案 (1) 面积并 (1)
dp (51) 欧拉回路 (3) link-cat-tree (1) 枚举暴力 (1)
线段树 (39) 欧拉函数 (3) LCIS (1) 轮廓线 (1)
最短路 (31) 离线处理 (3) KM模板 (1) 历史最值线段树 (1)
二分答案 (17) 康托展开 (3) kd-tree (1) 历史最值 (1)
搜索 (16) 卡特兰数 (3) IDA* (1) 李超线段树 (1)
树状数组 (16) 矩阵 (3) gcd (1) 离线预处理 (1)
树形DP (16) 剪枝 (3) Floyd (1) 拉格朗日插值法 (1)
模拟 (16) 计数DP (3) fhq_treap (1) 括号匹配 (1)
模板 (16) 环形dp (3) exlucas (1) 扩展min-max容斥 (1)
容斥 (15) 广义SAM (3) dp建模 (1) 扩展CRT (1)
tarjan (13) 高斯消元 (3) Dilworth定理 (1) 扩展欧几里得 (1)
LCT (13) 费用提前 (3) dfs树 (1) 快速子集和 (1)
LCA (13) 反演 (3) dfs (1) 块状链表 (1)
状压DP (13) 二项式反演 (3) Burnside (1) 可持久化trie树 (1)
手玩 (13) 二维树状数组 (3) Anti-SG (1) 可持久化trie (1)
平衡树 (13) 博弈论 (3) 左偏树模板 (1) 可持久化字典树 (1)
莫比乌斯反演 (12) 2-sat (3) 左偏树 (1) 可持久化并查集 (1)
并查集 (12) trie (2) 最长不下降子序列 (1) 可持久化板子 (1)
单调栈 (11) topo排序 (2) 最小路径覆盖 (1) 可撤回并查集 (1)
倍增 (11) STL (2) 最小乘积生成树 (1) 可并堆 (1)
树链剖分 (10) Splay (2) 最小表示法 (1) 卡常 (1)
前缀和 (10) set (2) 最短路径树 (1) 均摊 (1)
分块 (10) Polya (2) 最大化 (1) 局部搜索 (1)
最小割 (9) lucas定理 (2) 最大公约数 (1) 进制 (1)
主席树 (9) LIS (2) 组合数问题 (1) 阶梯Nim (1)
整体二分 (9) kd树 (2) 字符串hase (1) 阶乘末尾非0数 (1)
网络流 (9) EGF (2) 字符串哈希 (1) 加法原理和乘法原理 (1)
拓扑排序 (9) ddp (2) 字典序构造DP (1) 极限 (1)
数位DP (8) CRT (2) 仔细分析题目 (1) 极角排序 (1)
启发式合并 (8) BSGS (2) 状态压缩 (1) 极大环 (1)
概率期望 (8) A* (2) 状态设计 (1) 基环树 (1)
dfs序 (7) 最小生成树 (2) 转换 (1) 积性函数 (1)
CDQ分治 (7) 最短路树 (2) 洲阁筛 (1) 换根法 (1)
缩点 (7) 最大权闭合子图 (2) 众数 (1) 环状dp (1)
树的直径 (7) 组合数 (2) 中国剩余定理 (1) (1)
生成树 (7) 组合计数 (2) 支配树 (1) 后缀自动机 (1)
强连通分量 (7) 字典树 (2) 正值域特征 (1) 后缀数组 (1)
期望 (7) 状压 (2) 正常的分块 (1) 哈弗曼树 (1)
逆元 (7) 重构树 (2) 整体dp (1) 归并树 (1)
离散化 (7) 长链剖分 (2) 整数快速幂 (1) 更换枚举项 (1)
构造 (7) 游记 (2) 整除分块 (1) 各省省选 (1)
费用流 (7) 优先队列 (2) (1) 隔板法 (1)
二叉堆 (7) 异或 (2) 约数个数 (1) 割边 (1)
打表 (7) 虚树 (2) 约瑟夫问题 (1) 高精 (1)
SA (6) 向量 (2) 约瑟夫 (1) 概率dp (1)
FWT (6) 线段树分治 (2) 圆排列 (1) 概率期望生成函数 (1)
组合数学 (6) 仙人掌 (2) 原根 (1) 负权环 (1)
数学 (6) 图论 (2) 有后效性的背包 (1) 负环 (1)
数论 (6) 图的匹配 (2) 优先队列BFS (1) 分组背包 (1)
树套树 (6) 斯特林数 (2) 优化连边 (1) 分类讨论 (1)
可持久化 (6) 斯坦纳森林 (2) 引理 (1) 分块? (1)
记忆化搜索 (6) 双向搜索 (2) 异或哈希 (1) 分解质因数 (1)
分层图 (6) 数学证明 (2) 异或高斯消元 (1) 费用流建模 (1)
杜教筛 (6) 树形结构 (2) 一般图的匹配 (1) 非完美算法 (1)
差分 (6) 树分块 (2) 询问分块打表 (1) 范德蒙恒等式 (1)
SAM (5) 势能 (2) 旋转卡壳 (1) 二元组代价 (1)
KMP (5) 筛法 (2) 序列自动机 (1) 二维线段树 (1)
hash (5) 三分法 (2) 线性代数 (1) 二分图匹配 (1)
BFS (5) 三分 (2) 线段树维护单调栈 (1) 二分.排序 (1)
AC自动机 (5) 容斥原理 (2) 无源汇有上下界可行流 (1) 二分 (1)
最短路计数 (5) 平衡树点分裂 (2) 无后效性处理 (1) 二叉堆建模 (1)
最大流 (5) 排序 (2) 位运算 (1) 多项式ln (1)
线段树合并 (5) 欧拉路 (2) 网络图生成树dp (1) 多项式exp (1)
凸包 (5) 逆波兰表达式 (2) 退流 (1) 多项式开根 (1)
生成函数 (5) 乱搞 (2) 退背包 (1) 多项式板子 (1)
扫描线 (5) 邻项交换 (2) 统计方案 (1) 多维状态 (1)
区间dp (5) 离线 (2) 同余 (1) 对角线前缀和 (1)
矩阵树定理 (5) 扩展欧拉定理 (2) 条件概率 (1) 对顶堆 (1)
概率 (5) 卷积 (2) 替罪羊树 (1) 队列 (1)
分治 (5) 矩阵求逆 (2) 提交答案 (1) 动态LCA (1)
二分图 (5) 竞赛图 (2) 随机化 (1) 动态dp思想 (1)
博弈 (5) 交互 (2) 随笔 (1) 动态dp (1)
背包 (5) 滚动数组 (2) 斯特林子集数 (1) 动态开点线段树 (1)
暴力 (5) 归并排序 (2) 斯特林数学习笔记 (1) 定期重构 (1)
ST表 (4) 高精度 (2) 斯坦纳树 (1) 调整 (1)
NTT (4) 二项式定理 (2) 双向链表 (1) 调和级数 (1)
lcp (4) 多项式求逆 (2) 双联通分量 (1) 淀粉质模板 (1)
CRT合并 (4) 多项式 (2) 数学DP (1) 递归 (1)
bitset (4) 淀粉质 (2) 树撞数组 (1) 笛卡尔树 (1)
字符串 (4) 点分治 (2) 树形dp换跟 (1) 狄利克雷卷积 (1)
玄学 (4) 倒序处理 (2) 树上分组背包 (1) 单队队列 (1)
斜率优化 (4) 单位根反演 (2) 树上待修莫队 (1) 单队 (1)
线性基 (4) 大力DP (2) 树上差分 (1) 单调性 (1)
权值线段树 (4) 差分约束 (2) 树链 (1) 待补全 (1)
莫队 (4) 差分数组 (2) 树的最长链 (1) 带权并查集 (1)
枚举子集 (4) 插头DP (2) 生日攻击 (1) 带花树 (1)
枚举 (4) 补集转换 (2) 神仙dp (1) 带撤回的二进制分组 (1)
链表 (4) 标记永久化 (2) 神仙题 (1) 次短路 (1)
快速幂 (4) trie图 (1) 神题 (1) 除法分块 (1)
矩阵快速幂 (4) trie树 (1) 神思路 (1) 尺取法 (1)
矩阵乘法 (4) treap.笛卡尔树 (1) 上下界网络流 (1) 常数优化 (1)
割点 (4) treap (1) 容斥.组合数 (1) 插板法 (1)
分数规划 (4) tire树 (1) 全局平衡二叉树 (1) 叉积 (1)
二分图带权匹配 (4) st (1) 秦久韶算法 (1) 猜结论 (1)
(4) SPFA (1) 钦定关键点 (1) 不等式 (1)
动态规划 (4) SG定理 (1) 奇数码问题 (1) 并行操作 (1)
动态点分治 (4) SAM优化连边 (1) 奇技淫巧 (1) 边界 (1)
单调队列 (4) SAM练习记录 (1) 期望DP (1) 被我鸽掉的一些题目 (1)
半平面交 (4) RMQLCA (1) 偏序问题 (1) 百合番推荐 (1)
manacher (3) Prufer序列 (1) 辗转相除 (1) 按状态划分 (1)
Lucas (3) polya定理 (1) 逆序对 (1) 2019省选游记 (1)
FFT (3) PAM (1) 模拟LCT (1) 01BFS (1)
最近公共祖先 (3) Nim (1) 模拟退火 (1)
性质 (3) minmax容斥 (1) 模拟费用流 (1)
完全背包 (3) manecher (1) 模板训练 (1)