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

动态规划 (56) 高斯消元 (3) fwt (1) 骗分 (1)
数学 (26) 分块 (3) floyd判圈 (1) 排序 (1)
线段树 (16) 多项式 (3) dsu on tree (1) 欧拉序列 (1)
贪心 (13) 第二类斯特林数 (3) dp (1) 欧拉函数 (1)
容斥原理 (13) 带权并查集 (3) Burnside引理 (1) 欧拉定理 (1)
模拟 (12) 倍增 (3) bitset (1) 逆元 (1)
暴力 (12) 01trie (3) BFS (1) 莫队 (1)
并查集 (10) tarjan (2) AtCoder Beginner Contest (1) 莫比乌斯反演 (1)
FFT (9) SPFA (2) 最长路 (1) 模板库 (1)
组合数学 (8) NTT (2) 最小完全图 (1) 连通块 (1)
树状数组 (8) manacher (2) 最小瓶颈树 (1) 离线处理 (1)
离线算法 (7) kmp (2) 最小表示法 (1) 离散化 (1)
二分 (7) dfs序 (2) 最近公共祖先 (1) 扩展欧几里德 (1)
网络流 (6) 最小费用最大流 (2) 状压dp (1) 可持久化栈 (1)
数论 (6) 主席树 (2) 主席数 (1) 可持久化01trie (1)
构造 (6) 循环节 (2) 众数 (1) 卡常 (1)
高精度 (6) 虚树 (2) 中位数 (1) 矩阵快速幂 (1)
点分治 (6) 行列式 (2) 置换群 (1) 矩阵加速 (1)
01背包 (6) 凸包 (2) 质因数分解 (1) 静态仙人掌 (1)
trie (5) 数位dp (2) 整体二分 (1) 进制转换 (1)
最短路 (5) 树上dp (2) 整数拆分 (1) 交互题 (1)
最大公约数 (5) 树链刨分 (2) 折半搜索 (1) 剪枝 (1)
搜索 (5) 时间复杂度分析 (2) 圆方树 (1) 计数原理 (1)
生成函数 (5) 区间最小值 (2) 一般图最大匹配 (1) 基尔霍夫矩阵 (1)
三元环 (5) 区间动态规划 (2) 旋转卡壳 (1) 积性函数 (1)
平衡树 (5) 期望 (2) 斜率优化 (1) 回文串 (1)
背包DP (5) 枚举 (2) 线性规划 (1) 滑动窗口 (1)
hash (4) 矩阵乘法 (2) 线段树剪枝 (1) 后缀数组 (1)
树分治 (4) 费用流 (2) 线段树分治 (1) 归并排序 (1)
区间dp (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)
RMQ (3) 差分 (2) 拓扑排序 (1) 分层图 (1)
LCA (3) 博弈论 (2) 缩点 (1) 费马大定理 (1)
hdu (3) wqs二分 (1) 斯特林数 (1) 斐波那契数列 (1)
dfs (3) The 13th Chinese Northeast Collegiate Programming (1) 数状数组 (1) 二维前缀和 (1)
codeforces (3) splay (1) 数学概率 (1) 二维滑动窗口 (1)
AC自动机 (3) simpson积分 (1) 树分块 (1) 二进制分组 (1)
最小生成树 (3) SG函数 (1) (1) 二进制分解 (1)
最大流 (3) sam (1) 生日攻击 (1) 二分图染色 (1)
线性筛 (3) prufer序列 (1) 沙漏堆 (1) 多重背包 (1)
树型dp (3) prim (1) 三分图 (1) 多项式乘法 (1)
前缀和 (3) ODT (1) 区间最大值 (1) 多线程dp (1)
判定性dp (3) Nim游戏 (1) 区间翻转 (1) 递归 (1)
判定性动态规划 (3) LGV定理 (1) 秦九昭算法 (1) 尺取法 (1)
快速幂 (3) LCT (1) 强连通分量 (1) 乘法原理 (1)
卷积 (3) LCS (1) 前缀和优化 (1) 差分约束 (1)
记忆化搜索 (3) LCP (1) 启发式合并 (1) 差分数组 (1)
后缀自动机 (3) KDTree (1) 平面图 (1)