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

动态规划 (166) 点分治 (16) KD树 (6) BEST定理 (2)
线段树 (106) Link Cut Tree (15) 长链剖分 (6) Berlekamp-Massey算法 (2)
快速傅里叶变换和快速数论变换 (63) 时间分治 (15) 拓展中国剩余定理 (6) 最小点覆盖 (2)
组合数学 (59) Trie (14) 欧拉回路和哈密顿回路 (6) 最小表示法 (2)
倍增、二分答案（三分零点） (48) 值域分治 (14) 集合划分数和整数划分数 (6) 自动机思想 (2)
生成函数 (46) 扫描线 (14) 大步小步算法 (6) 线性规划 (2)
容斥原理 (43) 链表、队列和栈 (13) Cayley-Hamilton定理 (5) 斯坦纳树算法 (2)
概率和期望 (43) 斯特林数 (12) bitset (5) 模拟退火 (2)
状态压缩 (42) 启发式合并和启发式分裂 (12) 子序列自动机 (5) 模拟费用流 (2)
树状数组 (39) 拉格朗日插值 (11) 虚树 (5) 类欧几里得算法 (2)
树形和换根 (37) 杜教筛 (11) 拓展欧几里得算法 (5) 拉格朗日反演 (2)
后缀自动机、后缀树和后缀数组 (36) 笛卡尔树 (11) 斯特林反演 (5) 单位根反演 (2)
贪心 (32) 计算几何 (10) 可持久化 (5) 单纯形 (2)
单调队列和单调栈 (32) 二分图匹配 (10) 矩阵树定理 (5) powerful number (1)
分块和莫队 (26) 二叉堆和左偏树 (10) 极角排序 (5) Pollard-Rho大整数分解 (1)
并查集 (26) 最小生成树和Kruskal重构树 (9) 高等数学 (5) Pick定理 (1)
Tarjan算法 (25) 仙人掌 (9) 二项式反演 (5) Dilworth定理 (1)
KMP算法和AC自动机 (25) 随机化 (9) 带权二分 (5) 最小圆覆盖 (1)
Hash算法 (25) 树上差分 (9) 折半搜索 (4) 最小路径点覆盖 (1)
set和map (23) 基环树 (9) 特征方程 (4) 最大独立集 (1)
卡常数、卡空间和卡精度 (22) 动态 (9) 特殊技巧 (4) 自适应Simpson积分 (1)
凸包（斜率优化）和半平面交 (21) Min_25筛 (8) 树套树 (4) 旋转卡壳 (1)
莫比乌斯反演 (21) Burnside引理 (8) 势能线段树 (4) 凸包线段树 (1)
模拟和找规律 (21) 置换 (8) 卢卡斯定理 (4) 拓展卢卡斯定理 (1)
构造 (20) 线性基 (8) 矩阵求逆 (4) 数理逻辑 (1)
高斯消元 (20) 线段树分治 (8) SG函数 (3) 三元环 (1)
最短路 (19) 拓扑排序 (8) Hall定理 (3) 纳什均衡 (1)
网络流 (19) 高维前缀和与高维后缀和 (8) 平面图转对偶图 (3) 曼哈顿距离和切比雪夫距离 (1)
DFS和BFS (18) Prufer序列 (7) 快速沃尔什变换 (3) 卡特兰数 (1)
线性代数 (18) Manacher、回文自动机和回文树 (7) 二次剩余 (3) 斐波那契堆 (1)
二分图 (17) 四边形不等式 (7) 差分约束 (3) 二进制分组 (1)
背包 (17) 轮廓线和插头 (7) Nim博弈 (2) 伯努利数 (1)
重链剖分 (16) 高精度 (7) Miller-Rabbin素性测试 (2)
数位 (16) 2-SAT算法 (7) Lyndon划分 (2)
平衡树 (16) min-max反演 (6) DP套DP (2)

导航