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

联训 (138) trie树 (5) Hall定理 (2) 杨表 (1)
校测 (136) SAM (5) exLucas定理 (2) 压位trie (1)
dp (97) dsu on tree (5) CRT (2) 匈牙利算法 (1)
构造题 (63) Burnside引理 (5) cdq分治 (2) 行列式 (1)
线段树 (57) 线性基 (5) boruvka (2) 线性筛 (1)
总结 (54) 线段树分治 (5) border (2) 线段树优化建图 (1)
状压DP (39) 提交答案题 (5) bfs (2) 仙人掌 (1)
贪心 (36) 李超树 (5) AC自动机 (2) 析合树 (1)
树形DP (36) 矩阵乘法 (5) 字符串匹配 (2) 物理 (1)
生成函数 (27) 单调栈 (5) 中国剩余定理 (2) 替罪羊树 (1)
组合数学 (26) 差分 (5) 置换 (2) 缩点 (1)
容斥 (26) 背包dp (5) 斜率优化DP (2) 随机 (1)
多项式 (26) stern-borcot树 (4) 线性规划 (2) 随笔 (1)
二分 (24) 最小生成树 (4) 线性代数 (2) 四边形不等式 (1)
网络流 (22) 支配树 (4) 特征多项式 (2) 树套树 (1)
树状数组 (22) 整除分块 (4) 素数相关 (2) 树论 (1)
交互题 (20) (4) 双指针 (2) 树的重心 (1)
概率期望 (16) 通信题 (4) 数据结构优化DP (2) 树的遍历 (1)
思维题 (15) 搜索 (4) 三元环计数 (2) 三角剖分 (1)
分块 (15) 数学 (4) 拟阵交 (2) 权值线段树 (1)
并查集 (15) 强连通分量 (4) 模拟退火 (2) 强连通 (1)
凸包 (13) 互测 (4) 模拟费用流 (2) 平面图转对偶图 (1)
莫比乌斯反演 (13) 杜教筛 (4) 括号序列 (2) 排序 (1)
最短路 (12) 点分树 (4) 竞赛图 (2) 欧拉回路 (1)
线段树合并 (12) wqs二分 (3) 后缀自动机 (2) 蒙特卡洛 (1)
LCT (10) PAM (3) 后缀数组 (2) 蒙日矩阵 (1)
计算几何 (10) Min_25筛 (3) 后缀排序 (2) 乱搞 (1)
哈希 (10) Lucas定理 (3) 二项式反演 (2) 拉格朗日反演 (1)
根号分治 (10) kruskal重构树 (3) 动态DP (2) 扩展KMP (1)
二分图匹配 (10) JOISC (3) 差分约束 (2) 扩展欧拉定理 (1)
点分治 (10) floyd (3) 博弈论 (2) 扩展欧几里得 (1)
倍增 (10) codeforces (3) 2-sat (2) 空间压缩 (1)
FWT (9) atcoder (3) WC (1) 可持久化trie (1)
图论 (9) 主席树 (3) tutte矩阵 (1) 可持久化堆 (1)
树链剖分 (9) 整体二分 (3) Treap (1) 珂朵莉树 (1)
扫描线 (9) 长链剖分 (3) tarjan (1) 记忆化搜索 (1)
矩阵快速幂 (9) 题解 (3) st表 (1) 基环树 (1)
NOIP (8) 随机化 (3) RMQ (1) 广义SAM (1)
莫队 (8) 树的直径 (3) powerful number (1) 鸽巢原理 (1)
组合计数 (7) 前缀和 (3) Pollard_Rho (1) 高维前缀和 (1)
游记 (7) 期望 (3) Pell方程 (1) 概率 (1)
虚树 (7) 排列计数 (3) minmax容斥 (1) 分治FFT (1)
数位DP (7) 欧拉路径 (3) Miller_Rubin (1) 分数规划 (1)
拉格朗日插值 (7) 矩阵 (3) meet in middle (1) 分解质因数 (1)
分治 (7) 结论题 (3) Lyndon 分解 (1) 费用流 (1)
(7) 积分 (3) Euler变换 (1) 范德蒙德矩阵 (1)
bitset (6) 各省省选 (3) dp套dp (1) 二进制 (1)
位运算 (6) 高精度 (3) dijkstra (1) 二分图博弈 (1)
斯特林数 (6) 二分图 (3) dfs序 (1) 二分答案 (1)
数据结构 (6) 队列 (3) dfs树 (1) 二次剩余 (1)
区间DP (6) 单调队列优化DP (3) dag (1) 二叉树 (1)
启发式合并 (6) 保序回归问题 (3) CTSC (1) 多项式开根 (1)
平衡树 (6) stl (2) BSGS (1) 笛卡尔树 (1)
模拟 (6) sg函数 (2) 最小树形图 (1) 单位根反演 (1)
可并堆 (6) prufer序列 (2) 最大权闭合子图 (1) 单调队列 (1)
矩阵树定理 (6) NOI (2) 最大公约数 (1) 常系数齐次线性递推 (1)
计数 (6) Manacher (2) 组合数 (1) 表达式树 (1)
换根DP (6) LGV引理 (2) 圆方树 (1) 倍增优化建图 (1)
高斯消元 (6) kmp (2) 原根 (1) 半平面交 (1)
博弈 (6) k短路 (2) 一般图匹配 (1)