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

dp (95) 分治 (4) 二进制枚举 (2) 树分治 (1)
思维题 (42) 差分数组 (4) 点分治 (2) 树的重心 (1)
数学 (41) sg函数 (3) 边双连通分量 (2) 势能分析法 (1)
greedy (35) hash函数 (3) 2-sat (2) 上下界网络流 (1)
数论 (35) 字符串hash (3) wqs二分 (1) 扫描线 (1)
二分 (26) 折半枚举 (3) st表 (1) 三元环 (1)
dfs (22) 斜率优化dp (3) Splay (1) 桥和割点 (1)
线段树 (20) 树上启发式合并 (3) sos dp (1) 佩尔方程 (1)
STL (18) 三分 (3) shifit and (1) 欧拉图 (1)
字符串 (17) 强连通分量分解 (3) NTT (1) 牛顿迭代法 (1)
树状数组 (14) 离散化 (3) Link-Cut-Tree (1) 母函数 (1)
训练 (12) 可持久化线段树 (3) LGV定理 (1) 莫队 (1)
bfs (11) 可撤销并查集 (3) k短路 (1) 类欧几里得 (1)
模拟 (11) 矩阵快速幂 (3) hash表 (1) 拉格朗日插值 (1)
图论 (10) 矩阵 (3) fhq_heap (1) 扩展中国剩余定理 (1)
分块 (10) 点双连通分量 (3) exBSGS (1) 扩展欧几里得 (1)
并查集 (10) 倍增法 (3) CDQ分治 (1) 快速读入 (1)
优先队列 (9) manacher (2) ac自动机 (1) 块状树 (1)
数位dp (9) lca (2) 最小环 (1) 可持久化字典树 (1)
树形dp (9) kmp (2) 最小费用最大流 (1) 可持久化并查集 (1)
区间dp (9) FFT (2) 最小表示法 (1) 康托展开 (1)
高精度 (9) exkmp (2) 最大权闭合子图 (1) 极角排序 (1)
博弈 (9) BSGS (2) 字典树 (1) 极大极小搜索 (1)
状态压缩dp (8) 最小生成树 (2) 中国剩余定理 (1) 基环树 (1)
计算几何 (8) 最小割 (2) 支配树 (1) 归并排序 (1)
stack (7) 最小费用流 (2) 整体二分 (1) 勾股数组 (1)
dfs序 (7) 最大流 (2) 圆的反演 (1) 高斯消元 (1)
容斥原理 (7) 圆方树 (2) 杨氏矩阵 (1) 费马小定理 (1)
平行四边形不等式优化dp (6) 网络流 (2) 虚树 (1) 二项式反演 (1)
整除分块 (5) 双向搜索 (2) 匈牙利算法 (1) 二分图匹配 (1)
线性基 (5) 树形图博弈 (2) 辛普森积分公式 (1) 二次剩余 (1)
仙人掌图 (5) 树上差分 (2) 线性筛 (1) 杜教BM (1)
莫比乌斯反演 (5) 轮廓线dp (2) 图的存储 (1) 笛卡尔树 (1)
单调队列优化dp (5) 卢卡斯定理 (2) 特征根法 (1) 单调栈 (1)
尺取法 (5) 决策单调性dp (2) 拓扑排序 (1) 带权并查集 (1)
最短路 (4) 交互题 (2) 素数测试 (1) 次小生成树 (1)
图的搜索 (4) 吉司机线段树 (2) 刷题记录 (1) 次短路 (1)
奇技淫巧 (4) 概率dp (2) 树hash (1) 伯努利数 (1)
概率与数学期望 (4) 分形 (2) 树链剖分 (1)