三路划分快排 - 题库 - bzoj.org

题库中没有题目

难度分类
1. 入门
2. 普及-
3. 普及
4. 普及+/提高-
5. 提高
6. 提高+/省选-
7. 省选/NOI-
8. NOI/NOI+/CTS
枚举与搜索
1. 暴力枚举
2. 排列枚举
3. 组合枚举
4. 枚举较小维度
5. 枚举中间点
6. 固定一个变量消去另一维
7. 对称性去重
8. 全子集枚举
9. 子掩码枚举
10. 固定大小子集枚举
11. 折半枚举
12. 双向 BFS
13. 两半结果排序匹配
14. 按子集大小分组
15. 两半结果哈希匹配
16. 深度优先搜索
17. 广度优先搜索
18. 多源 BFS
19. 状态编码
20. 状态去重
21. 路径恢复
22. 分层扩展
23. 回溯搜索
24. 分支限界
25. 可行性剪枝
26. 最优性剪枝
27. 对称性剪枝
28. 搜索顺序优化
29. 可达性预判
30. A*
31. IDA*
32. 迭代加深 DFS
33. 可采纳估价函数
34. 估价下界剪枝
35. 双向迭代加深
36. Algorithm X
37. Dancing Links
38. 置换表
39. 走法排序
40. 快慢指针
排序与序列处理
1. 快速排序
2. 归并排序
3. 堆排序
4. 插入排序
5. 三路划分快排
6. 归并统计逆序对
7. 自定义排序规则
8. 计数排序
9. 基数排序
10. 桶排序
11. 快速选择
12. 离散化
13. 稳定排序保留次关键字
14. BFPRT
15. 同向双指针
16. 相向双指针
17. 滑动窗口
18. 尺取法
19. 排序后去重枚举
20. 双指针合并有序序列
21. 一维前缀和
22. 二维前缀和
23. 一维差分
24. 二维差分
25. 前缀余数计数
26. 差分标记区间修改
27. 高阶差分
28. 环形区间拆分
29. 二分查找
30. 二分答案
31. 实数二分
32. 倍增
33. 单调判定
34. 倍增寻找边界
35. 二分第 k 小
36. 二分答案转判定
37. 单调栈
38. 单调队列
39. 笛卡尔树
40. 最近更大／更小元素
41. 滑动窗口最值
42. 单调栈计算区间贡献
43. 最长上升子序列
44. 最长公共子序列
45. 最大子段和
46. 耐心排序求 LIS
47. Kadane 算法
48. LCS 转 LIS
49. 前后缀分解
50. 倍增跳转
位运算
1. Gosper's Hack
2. 子掩码递推 (s-1)&mask
3. 超掩码枚举
4. 异或前缀和
5. 位计数
6. lowbit
7. Brian Kernighan 算法
8. 枚举置位位置
9. 清除最低置位
10. 提取最高置位
11. 位集求交
12. 位集求并
13. 位集求补
14. 位集加速背包
15. 位集加速可达性
16. 位集加速字符串匹配
17. 位集加速三元环计数
18. 格雷码
19. 异或抵消
20. 按位独立贡献
21. 格雷码相邻状态增量更新
贪心
1. 排序贪心
2. 区间调度
3. 区间覆盖
4. 按结束时间选区间
5. 按截止时间排序
6. 相邻交换确定比较规则
7. 堆贪心
8. 反悔贪心
9. 延迟决策
10. 保留最优候选
11. 删除最差已选项
12. Huffman 算法
13. 拟阵贪心
14. 最小代价合并
15. 拟阵交换性质
16. 交换论证
17. 支配关系
18. 贪心保持领先
19. 消除被支配候选
20. 局部交换消除逆序
21. 极端元素优先处理
动态规划
1. 线性 DP
2. 网格 DP
3. 记忆化搜索
4. DAG 动态规划
5. 滚动数组
6. 状态维度消除
7. 以值为状态
8. 前后缀状态分解
9. 0/1 背包
10. 完全背包
11. 多重背包
12. 分组背包
13. 依赖背包
14. 二维费用背包
15. 倒序更新避免重复使用
16. 二进制拆分
17. 单调队列优化多重背包
18. 区间 DP
19. 环形区间 DP
20. 枚举最后一次操作
21. Knuth 优化
22. 树形 DP
23. 树上背包
24. 换根 DP
25. 前后缀合并排除子节点
26. 两遍 DFS 换根
27. 子树合并剪除无效容量
28. 状压 DP
29. 子集 DP
30. 轮廓线 DP
31. 插头 DP
32. SOS DP
33. 轮廓状态规范化
34. 插头连通性编码
35. 数位 DP
36. 前导零状态
37. 上界限制状态
38. 非受限状态记忆化
39. 数位 DP 结合自动机
40. 计数 DP
41. 概率 DP
42. 期望 DP
43. 容斥转移
44. 概率质量合并
45. 期望方程
46. DP 套 DP
47. 前缀和优化 DP
48. 单调队列优化 DP
49. 凸包优化 DP
50. 分治优化 DP
51. 决策单调性
52. 四边形不等式
53. Li Chao 树优化 DP
54. WQS 二分
55. Slope Trick
56. 动态 DP
57. 转移矩阵
58. 转移矩阵乘积
59. 线段树维护转移
60. 树链剖分维护 DP
61. 自动机 DP
62. 编辑距离 DP
63. KMP 自动机 DP
64. AC 自动机 DP
65. 禁止模式状态过滤
66. Hirschberg 路径恢复
数据结构
1. 栈
2. 队列
3. 双端队列
4. 二叉堆
5. 懒删除
6. 对顶堆
7. 双栈实现队列
8. 双栈维护队列聚合
9. 普通并查集
10. 带权并查集
11. 可撤销并查集
12. 路径压缩
13. 按大小合并
14. 势能维护
15. 逆序处理删除
16. 扩展域并查集
17. ST 表
18. Disjoint Sparse Table
19. 幂等运算区间覆盖
20. 前后缀分块聚合
21. 树状数组
22. 二维树状数组
23. 树状数组倍增求第 k 小
24. 双树状数组维护区间和
25. 差分树状数组
26. 离散化后维护频次
27. 普通线段树
28. 懒标记线段树
29. 动态开点线段树
30. Segment Tree Beats
31. 标记复合
32. 线段树上二分
33. 线段树合并
34. 线段树分裂
35. 维护最大值与次大值
36. Treap
37. Splay
38. AVL 树
39. 红黑树
40. 跳表
41. 按排名分裂
42. 区间翻转
43. 维护顺序统计量
44. FHQ Treap 分裂合并
45. 可持久化线段树
46. 可持久化 Trie
47. 可持久化并查集
48. 路径复制
49. 前缀版本作差
50. 历史版本查询
51. 树上版本差分
52. 根号分块
53. 块状链表
54. 根号分治
55. 整块懒标记
56. 阈值划分大小情况
57. 块内排序
58. 左偏树
59. 配对堆
60. 斜堆
61. 堆合并
62. Link-Cut Tree
63. Euler Tour Tree
64. Top Tree
65. 实链／虚链维护
66. 动态换根
67. 动态路径聚合
68. K-D Tree
69. 四叉树
70. 包围盒剪枝
71. 按维度中位数划分
72. 哈希表
73. 异或 Trie
74. 最大异或查询
75. Trie 上第 k 小
76. 小并大合并集合
77. 线段树套平衡树
78. 树状数组套线段树
79. 离线预收集坐标
80. 局部离散化
图论
1. 0-1 BFS
2. 二分图建模
3. 状态扩展图
4. 差分约束
5. 拆点
6. 分层图
7. 超级源汇
8. 辅助点压缩边
9. 线段树优化建图
10. 强连通分量
11. 桥
12. 点双连通分量
13. 边双连通分量
14. Tarjan 强连通分量算法
15. Kosaraju 算法
16. low-link
17. 缩点
18. 圆方树
19. 桥树
20. Dijkstra
21. Bellman–Ford
22. SPFA
23. Floyd–Warshall
24. Johnson
25. 反图求到终点距离
26. 势能重赋权
27. 最短路 DAG
28. 负环检测
29. 最短路计数
30. 次短路
31. k 短路
32. 乘积图最短路
33. 维护多个距离状态
34. 路径约束转状态
35. Kruskal
36. Prim
37. Borůvka
38. 次小生成树
39. 最小树形图
40. 最大边替换
41. Kruskal 重构树
42. 朱刘算法
43. 拓扑排序
44. 入度剥离
45. 拓扑序计数路径
46. 关键路径
47. Kahn 算法
48. 二分图匹配
49. 一般图匹配
50. 带权二分图匹配
51. 增广路
52. 交替路
53. Hopcroft–Karp
54. Blossom 算法
55. KM 算法
56. 由匹配构造最小点覆盖
57. 最大流
58. 最小割
59. Dinic
60. ISAP
61. Push–Relabel
62. 残量网络
63. 当前弧优化
64. 最小割建模
65. 拆点限制点容量
66. 最小费用最大流
67. 上下界可行流
68. 上下界最大流
69. 下界转化
70. 势能优化费用流
71. 供需平衡建模
72. 2-SAT
73. 蕴含图
74. 冲突条件转化
75. SCC 判定可满足性
76. 欧拉路径
77. 欧拉回路
78. 功能图
79. 基环树
80. Hierholzer 算法
81. 基环树拆环
82. 环上倍增
83. 三元环计数
84. 四元环计数
85. 最大团
86. 顶点着色
87. 弦图
88. 按度数定向
89. 最大势搜索
90. 图着色上界剪枝
91. 全局最小割
92. Gomory–Hu 树
93. 支配树
94. Stoer–Wagner 算法
95. 多次最小割构树
树算法
1. LCA
2. 树上倍增
3. 树链剖分
4. DFS 序
5. 欧拉序
6. 子树转区间
7. 树上差分
8. Tarjan 离线 LCA
9. 树直径
10. 树重心
11. 树同构
12. 两次遍历求直径
13. 树哈希
14. AHU 算法
15. 剥叶求树中心
16. 点分治
17. 边分治
18. DSU on Tree
19. 长链剖分
20. 保留重儿子贡献
21. 点分治容斥去重
22. 长链复用深度数组
23. 虚树
24. DFS 序排序
25. 补充相邻点 LCA
26. 栈建虚树
27. 点分树
28. 点分祖先维护距离
29. 动态维护直径
字符串
1. Trie
2. 朴素匹配
3. KMP
4. Z 算法
5. Boyer–Moore
6. border 链
7. 失配跳转
8. 周期判定
9. 前缀出现次数统计
10. AC 自动机
11. fail 树统计
12. 失败链接贡献汇总
13. 输出链接
14. Trie 合并
15. Manacher
16. 回文树
17. 奇偶回文统一
18. 回文后缀链接
19. series link 优化
20. 后缀数组
21. 后缀自动机
22. 后缀树
23. 广义后缀自动机
24. Kasai 算法
25. LCP＋RMQ
26. endpos 等价类
27. 按长度传播出现次数
28. SA-IS
29. 字符串哈希
30. 滚动哈希
31. 子串哈希
32. 双哈希
33. 哈希＋二分求 LCP
34. 正反哈希判回文
35. 最小表示法
36. Lyndon 分解
37. Booth 算法
38. Duval 算法
39. 序列自动机
40. 预处理下一出现位置
41. 字符串周期
42. 串联重复
43. Main–Lorentz 算法
44. 扩展 KMP
数论
1. 欧几里得算法
2. 扩展欧几里得算法
3. 线性不定方程
4. 裴蜀等式
5. 二进制 GCD
6. 约数成对枚举
7. 埃氏筛
8. 线性筛
9. 分段筛
10. Miller–Rabin
11. Pollard–Rho
12. 最小质因子预处理
13. 筛法计算积性函数
14. 轮筛
15. 模逆元
16. 线性同余方程
17. 快速幂
18. 中国剩余定理
19. 扩展 CRT
20. 逆元线性递推
21. 批量求逆
22. 非互质同余合并
23. 快速乘防溢出
24. 欧拉函数
25. 莫比乌斯函数
26. 狄利克雷卷积
27. 莫比乌斯反演
28. 整除分块
29. 杜教筛
30. Min_25 筛
31. Powerful Number 筛
32. 离散对数
33. 原根
34. 二次剩余
35. BSGS
36. 扩展 BSGS
37. Cipolla 算法
38. Tonelli–Shanks 算法
39. 阶的约数缩减
40. 费马小定理
41. 欧拉定理
42. 扩展欧拉定理
43. Wilson 定理
44. 指数降幂
45. 升幂引理
46. 素数计数
47. 类欧几里得算法
48. Pell 方程
49. 连分数
50. Stern–Brocot 树
51. Farey 序列
组合数学
1. Matrix-Tree 定理
2. 容斥原理
3. 鸽巢原理
4. 插板法
5. 补集计数
6. 贡献法
7. 双射计数
8. 重复元素除重
9. 阶乘逆元预处理
10. Pascal 递推
11. Lucas 定理
12. 扩展 Lucas
13. 组合数乘法递推
14. 素数幂模数拆分
15. Catalan 数
16. Bell 数
17. 错排数
18. Eulerian 数
19. 递推计数
20. 生成函数转化
21. Burnside 引理
22. Pólya 计数
23. 按不动点计数
24. 循环分解
25. 轨道计数
26. 格路计数
27. 生成树计数
28. 二分图完美匹配计数
29. 反射原理
30. Lindström–Gessel–Viennot 引理
31. Prüfer 序列
32. 第一类 Stirling 数
33. 第二类 Stirling 数
线性代数与代数
1. 高斯消元
2. Gauss–Jordan 消元
3. 行列式
4. 矩阵求逆
5. GF(2) 消元
6. 主元选择
7. 增广矩阵
8. 秩判定
9. 矩阵快速幂
10. 线性递推
11. Berlekamp–Massey
12. 增广状态矩阵
13. Kitamasa 算法
14. Cayley–Hamilton 降幂
15. 线性基
16. 可撤销线性基
17. 异或消元
18. 最大异或组合
19. 第 k 小异或组合
20. 带位置线性基
21. 群
22. 环
23. 域
24. 置换
25. 置换循环分解
26. 置换快速幂
27. 幺半群区间聚合
多项式与生成函数
1. 子集卷积
2. FFT
3. NTT
4. FWT
5. 卷积转化
6. 任意模数卷积
7. 分治乘积
8. 按子集大小分层
9. 多项式求逆
10. 多项式对数
11. 多项式指数
12. 多项式平方根
13. 多项式牛顿迭代
14. 截断幂级数
15. 导数积分转化
16. Lagrange 插值
17. 多点求值
18. 快速插值
19. Chirp Z 变换
20. 乘积树
21. 连续点值插值
22. 多项式平移
23. 普通生成函数
24. 指数生成函数
25. 有理生成函数
26. Lagrange 反演
27. Bostan–Mori 算法
28. 生成函数求系数
概率与期望
1. 指示变量
2. 条件概率
3. 全概率公式
4. Bayes 公式
5. 期望线性性
6. 尾和公式
7. 补事件计算
8. Markov 链
9. 吸收链
10. 随机游走
11. 首次步分析
12. 吸收状态消元
13. 几何分布
14. 二项分布
15. 状态压缩概率递推
博弈论
1. 极小化极大搜索
2. Alpha–Beta 剪枝
3. Nim
4. SG 函数
5. mex 计算
6. 异或合并
7. 必胜／必败状态递推
8. Wythoff 游戏
9. 反常 Nim
10. 配对策略
11. 镜像策略
12. 周期规律验证
13. 零和博弈
14. 策略偷窃论证
计算几何
1. 点积
2. 叉积
3. 直线相交
4. 线段相交
5. 点在多边形内
6. 方向判定
7. 投影
8. 平方距离比较
9. 射线法
10. 绕数法
11. 凸包
12. 旋转卡壳
13. Andrew 算法
14. Graham 扫描
15. 对踵点
16. 凸多边形二分查询
17. 扫描线
18. 半平面交
19. 多边形面积
20. 矩形并面积
21. 离散化＋覆盖长度
22. 鞋带公式
23. 事件同坐标排序
24. 半平面按角排序
25. 最近点对
26. 最小覆盖圆
27. 圆相交
28. 圆与多边形交
29. 分治检查条带
30. 按交点拆分面积
31. 格点多边形
32. 三维凸包
33. 球面距离
34. Pick 定理
35. 边界格点 GCD 计数
36. 混合积判断共面
37. Minkowski 和
38. Voronoi 图
39. Delaunay 三角剖分
40. 凸多边形边向量归并
离线与分治
1. 离线查询
2. 事件排序
3. 查询排序
4. 添加／删除事件
5. 扫描中维护贡献
6. 普通莫队
7. 带修改莫队
8. 回滚莫队
9. 树上莫队
10. 奇偶块排序
11. Hilbert 序
12. 时间维度移动
13. 只增不减维护
14. 欧拉序转区间
15. CDQ 分治
16. 整体二分
17. 并行二分
18. 归并处理偏序
19. 按答案分组
20. 离线重放修改
21. 线段树分治
22. 分治回滚
23. 活跃时间区间挂树
24. 回滚维护状态
25. 分治算法
26. 合并有序结果
27. 递归拆解依赖
28. 分治 FFT
构造与建模
1. 补集转化
2. 复制数组处理环
3. 排列构造
4. 图构造
5. 序列构造
6. 矩阵构造
7. 分块构造
8. 奇偶分组
9. 递归构造
10. 局部修复
11. 先构造极端情况
12. 不变量分析
13. 势能分析
14. 奇偶性分析
15. 模意义不变量
16. 逆向还原操作
17. 单调量证明终止
18. 逆向思考
19. 交换求和顺序
20. 差分转化
21. 对称性分析
22. 固定旋转代表
23. 镜像构造
24. 断环成链
随机化与近似
1. 随机增量算法
2. 随机采样
3. 随机排列
4. 随机哈希
5. 随机打乱避免退化
6. 多次独立采样
7. 随机赋权检测
8. 模拟退火
9. 爬山法
10. 随机重启
11. 温度调度
12. 局部扰动
13. 保留历史最优
数值计算与优化
1. 二分求根
2. Newton 法
3. Simpson 积分
4. 自适应 Simpson
5. 浮点补偿求和
6. 三分法
7. 黄金分割搜索
8. 线性规划
9. 单纯形法
10. 凸性／单峰性判定
11. 对偶建模
模拟与实现技巧
1. 直接模拟
2. 事件驱动模拟
3. 状态机模拟
4. 跳过空闲时间
5. 优先队列调度事件
6. 同时事件分阶段处理
7. 日期计算
8. 进位制转换
9. 添加哨兵
10. 半开区间统一
11. 偏移索引
12. 坐标变换
13. 时间戳避免清空数组
14. 稀疏状态重置
15. 增量维护
16. 预计算转移
交互与信息策略
1. 二分交互
2. 自适应查询
3. 非自适应查询
4. 信息量划分
5. 倍增探测
6. 校验查询
7. 冗余查询纠错

根据当前过滤条件随机选择一道题