题库 - HUZNU

	ID	题目显示标签隐藏标签	AC / 尝试	Rating
	8	8 随机路径期望动态规划期望 DP DAG DP 图论拓扑排序 DAG 最短路最短路计数数论模逆元	2 / 5	1800

编程基础
1. 基本语法
2. 输入输出
3. 分支与循环
4. 数组
5. 字符串
6. 函数
7. 结构体
8. STL
基础算法
1. 模拟
2. 枚举
3. 排序
4. 前缀和
5. 差分
6. 双指针
7. 二分查找
8. 二分答案
9. 贪心
10. 构造
11. 递推
12. 分治
13. 位运算
14. 离散化
15. 贡献法
16. 打表找规律
17. 逆向思维
18. 倍增
19. 三分
20. 不变量
21. 反悔贪心
22. 根号分治
搜索
1. DFS
2. BFS
3. Flood Fill
4. 回溯
5. 剪枝
6. 双向搜索
7. 折半搜索
8. 迭代加深
9. A*
10. IDA*
数据结构
1. 栈
2. 队列
3. 链表
4. 堆
5. 哈希表
6. 有序容器
7. 并查集
8. 单调栈
9. 单调队列
10. ST 表
11. 树状数组
12. 线段树
13. Trie
14. 01-Trie
15. bitset
16. 分块
17. 带权并查集
18. 扩展域并查集
19. 动态开点线段树
20. 可持久化线段树
21. 平衡树
22. 可撤销并查集
23. 线段树合并
24. 笛卡尔树
25. 李超线段树
动态规划
1. 记忆化搜索
2. 线性 DP
3. 01 背包
4. 完全背包
5. 多重背包
6. 分组背包
7. 二维费用背包
8. 区间 DP
9. 状态机 DP
10. 计数 DP
11. 树形 DP
12. DAG DP
13. 树上背包
14. 换根 DP
15. 状压 DP
16. 数位 DP
17. 概率 DP
18. 期望 DP
19. 自动机 DP
DP优化
1. 滚动数组
2. 前缀和优化 DP
3. 单调队列优化 DP
4. 数据结构优化 DP
5. bitset 优化 DP
6. SOS DP
7. 斜率优化 DP
8. 决策单调性优化 DP
9. WQS 二分
图论
1. 图的遍历
2. 连通块
3. 二分图判定
4. 拓扑排序
5. DAG
6. 传递闭包
7. 强连通分量
8. 割点
9. 桥
10. 点双连通分量
11. 边双连通分量
12. 欧拉路径
13. 基环树
14. 函数图
15. 2-SAT
16. 优化建图
最短路
1. Floyd
2. Dijkstra
3. 0-1 BFS
4. Bellman–Ford
5. SPFA
6. 多源最短路
7. 最短路计数
8. 分层图最短路
9. 最短路 DAG
10. 负环判定
11. 差分约束
12. 瓶颈路径
13. 同余最短路
14. 最小环
15. 次短路
16. Johnson
生成树
1. Kruskal
2. Prim
3. 次小生成树
4. Kruskal 重构树
树上算法
1. DFS 序
2. 括号序
3. 欧拉序
4. 树的直径
5. 树的重心
6. 树上倍增
7. LCA
8. 树上前缀和
9. 树上路径
10. 树上差分
11. 重链剖分
12. 树上启发式合并
13. 点分治
14. 虚树
图匹配
1. 二分图最大匹配
2. 二分图最小点覆盖
3. 二分图最大独立集
4. DAG 最小路径覆盖
5. Hall 定理
6. 二分图最大权匹配
网络流
1. 最大流
2. 最小割
3. 费用流
4. 最大权闭合子图
5. 上下界网络流
离线算法
1. 离线排序
2. 扫描线
3. 普通莫队
4. CDQ 分治
5. 整体二分
6. 带修莫队
7. 树上莫队
8. 时间线段树分治
字符串
1. 字符串哈希
2. KMP
3. Z 函数
4. Manacher
5. 最小表示法
6. AC 自动机
7. 序列自动机
8. 后缀数组
9. 后缀自动机
10. 回文自动机
数论
1. 整除
2. 同余
3. 最大公约数
4. 最小公倍数
5. 质因数分解
6. 约数枚举
7. 快速幂
8. 筛法
9. 费马小定理
10. 模逆元
11. 扩展欧几里得
12. 线性同余方程
13. 欧拉函数
14. 欧拉定理
15. 中国剩余定理
16. 扩展中国剩余定理
17. 整除分块
18. 积性函数
19. 莫比乌斯反演
20. BSGS
21. Miller–Rabin
22. Pollard–Rho
组合数学
1. 排列组合
2. 组合数计算
3. 二项式定理
4. 容斥原理
5. 鸽巢原理
6. 隔板法
7. 错位排列
8. Catalan 数
9. Lucas 定理
10. Stirling 数
11. 二项式反演
12. Prüfer 序列
13. 生成函数
14. Burnside 引理
15. 矩阵树定理
线性代数
1. 矩阵运算
2. 矩阵快速幂
3. 线性递推
4. 高斯消元
5. 异或方程组
6. 线性基
7. 行列式
多项式
1. 卷积
2. FFT
3. NTT
4. 拉格朗日插值
5. FWT
6. 多项式求逆
概率论
1. 概率计算
2. 条件概率
3. 独立事件
4. 期望线性性
5. 指示变量
6. 全期望公式
7. 方程组求期望
8. 随机游走
博弈论
1. 胜负态分析
2. 巴什博弈
3. Nim 博弈
4. 对称策略
5. 策略窃取
6. SG 函数
7. 博弈和
8. 威佐夫博弈
9. 反常 Nim
10. 阶梯 Nim
计算几何
1. 向量运算
2. 直线运算
3. 线段相交
4. 距离计算
5. 多边形面积
6. 曼哈顿距离
7. 切比雪夫距离
8. 点在多边形内
9. 圆的几何
10. 凸包
11. 旋转卡壳
12. 最近点对
13. 矩形面积并
14. 半平面交
15. 最小覆盖圆
杂项
1. 进制转换
2. 高精度
3. 表达式求值
4. 置换分解
5. 周期问题
6. 交互题
7. 随机化算法
8. 模拟退火

最低

最高

从当前筛选结果中随机选择一道题。