高级数据结构 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
347	P0347 [NOIP2012提高组] 借教室真题 NOIP提高组分治二分组合数学递推前缀和差分树结构高级数据结构线段树	1 / 1	10
415	P0415 Buratsuta 3 杂项随机化高级数据结构主席树离散化	11 / 49	7
429	P0429 树状数组1：单点修改，区间查询高级数据结构树状数组	15 / 53	3
430	P0430 一个简单的整数问题树结构高级数据结构树状数组线段树	13 / 33	6
431	P0431 求逆序对搜索深度优先搜索DFS 模拟排序高级数据结构树状数组	13 / 22	5
432	P0432 Mobile Phone 移动电话高级数据结构线段树树状数组	9 / 27	5
434	P0433 一个简单的整数问题2 树结构高级数据结构线段树递推差分树状数组	8 / 15	6
433	P0434 Preprefix sum 递推差分高级数据结构树状数组	7 / 15	8
435	P0435 线段树高级数据结构树状数组线段树	12 / 37	6
436	P0436 扶苏的问题高级数据结构线段树	8 / 38	8
438	P0438 最大数树结构高级数据结构线段树基础数据结构单调栈 L5	5 / 13	9
439	P0439 你能回答这些问题吗高级数据结构线段树	5 / 8	10
440	P0441 Frequent values 频繁值高级数据结构线段树 st表	7 / 15	8
442	P0443 [USACO15DEC] Max Flow P 树结构高级数据结构最近公共祖先LCA 真题 USACO 树论	13 / 22	5
443	P0444 Network 树结构高级数据结构最近公共祖先LCA 树论	8 / 42	8
461	P0462 [CSP-S 2022] 策略游戏贪心树结构高级数据结构线段树真题 CSP-S 基础数据结构 ST表	2 / 2	10
722	P0722 简单的树状数组高级数据结构树状数组	13 / 27	5
724	P0724 最大的同时最多枚举高级数据结构树状数组	10 / 43	7
725	P0725 小C的区间查询高级数据结构树状数组线段树数论质因数分解状态压缩	10 / 39	7
727	P0727 上升子序列高级数据结构线段树动态规划树状数组	14 / 96	8
728	P0728 字符串处理高级数据结构线段树树状数组递推前缀和	13 / 49	7
729	P0729 圆滑博士的数列问题高级数据结构线段树最大子段和	13 / 27	5
730	P0730 车厢颜色配对高级数据结构树状数组线段树递推前缀和	14 / 46	6
731	P0731 神秘的树高级数据结构最近公共祖先LCA 树链剖分树上差分	10 / 24	6
734	P0734 公共祖先编号高级数据结构最近公共祖先LCA 动态规划	13 / 44	6
747	747 动物聚会高级数据结构最近公共祖先LCA AHOI 树论	6 / 18	8
765	P0765 可以不用线段树吗递推前缀和高级数据结构线段树前缀最值	5 / 28	8
766	P0766 快递派送员高级数据结构最近公共祖先LCA	0 / 0	(无)

基础语法
1. 输入输出
2. 顺序结构
3. 分支结构
4. 循环结构
5. 数组
6. 函数
7. 结构体
字符串
1. 字符串Hash
2. KMP算法
3. 扩展KMP算法
4. BM算法
5. Manacher算法
6. 最小表示法
7. AC自动机
8. 后缀数组SA
9. 后缀自动机SAM
10. 后缀树
11. 有限状态自动机
12. 回文自动机PAM
递归
递推
1. 前缀和
2. 差分
模拟
枚举
贪心
1. 贪心反悔
排序
1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 归并排序
6. 快速排序
7. 堆排序
8. 计数排序
9. 桶排序
10. 基数排序
基础数据结构
1. 栈
2. 队列
3. 单调栈
4. 单调队列
5. 双端队列
6. 有序集合
7. 哈希表
8. 堆和优先队列
9. 链表
10. 块状链表
11. ST表
12. 并查集
13. 字典树Trie
14. 最小生成树
高精度
高级数据结构
1. 最近公共祖先LCA
2. 次小生成树
3. 树状数组
4. 线段树
5. 可持久化
6. 平衡树
7. 主席树
8. 左偏树
9. 划分树
10. 树套树
11. 动态树
12. 败者树
13. 树链剖分
14. 莫队
15. Link-Cut Tree
16. K-D Tree
17. 李超线段树
18. 笛卡尔树
19. 虚树
20. 替罪羊树
21. Segment Tree Beats
搜索
1. 深度优先搜索DFS
2. 广度优先搜索BFS
3. 剪枝
4. 记忆化搜索
5. 双向搜索
6. 模拟退火
7. 爬山算法
8. 迭代加深搜索
9. 启发式搜索A*
10. 启发式迭代加深搜索IDA*
11. A*算法
12. DLX算法
动态规划
1. 线性DP
2. 背包
3. 01背包
4. 完全背包
5. 多重背包
6. 分组背包
7. 混合背包
8. DP优化
9. 区间DP
10. 数位DP
11. 环形DP
12. 树形DP
13. 插头DP
14. 概率DP
15. 计数DP
16. 单调性DP
17. 环套树DP
18. 状态压缩DP
19. 最长公共子序列LCS
20. 最长上升子序列LIS
21. 斜率优化
图论
1. 邻接表
2. 图的遍历
3. 拓扑排序
4. 最短路
5. Floyd算法
6. Dijkstra算法
7. SPFA算法
8. Prim算法
9. Tarjan算法
10. Kruskal算法
11. 二分图
12. 二分图匹配
13. Hungarian匈牙利算法
14. 基环树
15. 分层图
16. 强连通分量
17. 双连通分量
18. 差分约束
19. 欧拉回路
20. 平面图
21. 最小环
22. 负权环
23. 缩点
24. 仙人掌
25. 网络流
26. 最大流
27. 费用流
28. 最小割
29. 上下界可行流
30. 2-SAT
31. 圆方树
32. 斯坦纳树
33. 朱刘算法
34. Prufer编码
树结构
1. 二叉树
2. 完全树
3. 树的遍历
4. 树的直径
5. 哈夫曼树
6. 二叉搜索树BST
7. 平衡二叉树AVL
分治
1. 二分
2. 二分答案
3. 整体二分
4. 浮点二分
5. 三分
6. CDQ分治
7. 树上分治
8. 01分数规划
线性代数
1. 矩阵运算
2. 矩阵乘法
3. 矩阵的逆
4. 矩阵树定理
5. 高斯消元
6. 线性基
7. LGV引理
组合数学
1. 排列组合
2. 二项式定理
3. lucas卢卡斯定理
4. 鸽巢原理
5. 容斥原理
6. Fibonacci斐波那契
7. Catalan卡特兰数
8. Stirling斯特林数
9. 康托展开
10. Polya定理
数论
1. 素数判定
2. 筛法
3. 质因数分解
4. 进制
5. 最大公约数GCD
6. 逆元
7. 快速幂
8. 扩展欧几里得算法
9. 数论分块
10. 欧拉函数
11. 裴蜀定理
12. 中国剩余定理CRT
13. 费马小定理
14. 欧拉定理
15. 拓展欧拉定理
16. BSGS算法
17. Pell方程
18. 勾股方程
19. 离散对数
20. 莫比乌斯反演
21. 积性函数
22. Dilworth定理
23. 生成函数
24. 拉格朗日反演
计算几何
1. 几何知识
2. 半平面交
3. 凸包
4. 立体解析几何
5. 几何图形的交与并
6. 旋转卡壳
7. 离散化扫描
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. Nim游戏
7. Nim积
8. 博弈树
模板
真题
1. CSP-J
2. CSP-S
3. BCSP-X
4. NOIP普及组
5. NOIP提高组
6. GESP
7. NOI
8. NOI Online
9. SNOI
10. IOI
11. ACM_ICPC
12. THUPC
13. CTSC
14. USACO
15. APIO
16. POI
17. COCI
18. JOI
19. CEOI
20. ROIR
21. CCC
22. AHOI安徽省选
23. BJOI北京省选
24. CQOI重庆省选
25. FJOI福建省选
26. GDOI广东省选
27. GXOI广西省选
28. GZOI贵州省选
29. HAOI河南省选
30. HEOI河北省选
31. HNOI湖南省选
32. JLOI吉林省选
33. JSOI江苏省选
34. JXOI江西省选
35. LNOI辽宁省选
36. SCOI四川省选
37. SDOI山东省选
38. SHOI上海省选
39. SNOI陕西省选
40. SXOI山西省选
41. TJOI天津省选
42. YNOI云南省选
43. ZJOI浙江省选
杂项
1. 位运算
2. 倍增
3. 构造
4. 打表
5. 双指针
6. 离散化
7. 随机化
8. 启发式合并
9. 文件IO

试试手气

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

分类

登录