动态规划 DP - 題庫

ID	題目顯示標籤隱藏標籤	AC / 嘗試	難度
28	P1003 [CSP-J 2019] 纪念品时间 2019 动态规划 DP 背包 DP NOI 系列赛事 CSP-J 入门级普及+/提高	0 / 0	4
32	P1008 [CSP-J 2020] 方格取数时间 2020 NOI 系列赛事 CSP-J 入门级动态规划 DP 普及+/提高	0 / 0	4
41	P1016 [CSP-J 2022] 上升点列时间 2022 动态规划 DP NOI 系列赛事 CSP-J 入门级普及/提高-	0 / 0	3
81	P1054 [NOIP 2020] 微信步数动态规划 DP 省选/NOI-	0 / 0	6
83	P1056 [NOIP 2021] 数列数论组合数学排列组合动态规划 DP 提高+/省选-	0 / 0	5
84	P1057 [NOIP 2021] 方差基础算法模拟动态规划 DP 省选/NOI-	0 / 0	6
88	P1061 [NOIP 2022] 建造军营数论组合数学容斥原理动态规划 DP 树形 DP 省选/NOI-	0 / 0	6
93	P1065 [NOIP 2023] 双序列拓展基础算法贪心动态规划 DP 省选/NOI-	0 / 0	6
94	P1066 [NOIP 2023] 天天爱打卡动态规划 DP 树论省选/NOI-	0 / 0	6
97	P1069 [NOIP 2024] 树的遍历数论组合数学容斥原理动态规划 DP 树形 DP 省选/NOI-	0 / 0	6
100	P1072 [NOI 2025] 序列变换动态规划 DP NOI/NOI+/CTSC	0 / 0	7
7	P1078 [NOI 2024] 百万富翁动态规划 DP 省选/NOI-	0 / 0	6

语言入门
1. 顺序结构
2. 分支结构
3. 循环结构
4. 数组
5. 字符串(入门)
6. 结构体
7. 函数与递归
字符串
1. 后缀自动机 SAM
2. 字典树 Trie
3. AC 自动机
4. KMP 算法
5. 后缀数组 SA
6. 后缀树
7. 有限状态自动机
8. 回文自动机 PAM
9. Manacher 算法
10. Lyndon 算法
11. Z 函数
12. 后缀平衡树
动态规划 DP
1. 背包 DP
2. 数位 DP
3. 区间 DP
4. 树形 DP
5. 轮廓线 DP
6. 线性 DP
7. 状压 DP
搜索
1. 广度优先搜索 BFS
2. 深度优先搜索 DFS
3. 剪枝
4. 记忆化搜索
5. 启发式搜索
6. 迭代加深搜索
7. 启发式迭代加深搜索 IDA*
8. Dancing Links
9. 爬山算法 Local search
10. 模拟退火
11. 随机调整
12. 遗传算法
13. A* 算法
14. 折半搜索 meet in the middle
15. 梯度下降法
数学
1. 图论
2. Kruskal 算法
3. 网络流
4. 图论建模
5. 图遍历
6. 拓扑排序
7. 最短路
8. 生成树
9. 平面图
10. 最小环
11. 负权环
12. 连通块
13. 2-SAT
14. 平面图欧拉公式
15. 强连通分量
16. Tarjan
17. 双连通分量
18. 欧拉回路
19. 差分约束
20. 仙人掌
21. 二分图
22. 一般图的最大匹配
23. 上下界网络流
24. 最小割
25. 费用流
26. 圆方图
27. Dilworth 定理
28. 弦图
29. Floyd 算法
计算几何
1. 三维计算几何
2. 向量
3. 凸包
4. 叉积
5. 线段相交
6. 半平面交
7. 扫描线
8. 旋转卡壳
9. 极角排序
10. 平面几何
树形数据结构
1. 线段树
2. 并查集
3. 平衡树
4. 堆
5. 树状数组
6. cdp 分治
7. 可并堆
8. 动态树 LCT
9. 树套树
10. 可持久化线段树
11. 可持久化
12. 整体二分
13. K-D Tree
14. 李超线段树
15. 吉司机线段树 segment tree beats
16. 线段树合并
博弈论
1. 博弈树
2. Nim 积
3. SG 函数
线性数据结构
1. 单调队列
2. 颜色段均摊（珂朵莉树 ODT）
3. 前缀和
4. 栈
5. 队列
6. 分块
7. ST 表
8. 差分
9. 链表
10. 单调栈
11. 哈希表
多项式
1. 快速傅里叶变换 FFT
2. 快速数论变换 NTT
3. 快速沃尔什变换 FWT
4. 快速莫比乌斯变换 FMT
5. Berlekamp-Massey(BM) 算法
6. 集合幂级数，子集卷积
数论
1. 原根
2. 素数判断,质数,筛法
3. 最大公约数 gcd
4. 扩展欧几里德算法
5. 不定方程
6. 进制
7. 中国剩余定理 CRT
8. 莫比乌斯反演
9. 逆元
10. Lucas 定理
11. 类欧几里得算法
12. 调和级数
13. 欧拉降幂
14. Stern-Brocot 树
15. 整除分块
16. Dirichlet 卷积
17. 大步小步算法 BSGS
18. 二次剩余
19. Bézout 定理
20. 杜教筛
21. 欧拉函数
22. 筛法
基础算法
1. 模拟
2. 贪心
3. 递推
4. 倍增
5. 二分
6. 递归
7. 枚举
8. 分治
9. 排序
10. STL
动态规划优化
1. 优先队列
2. 矩阵加速
3. 斜率优化
4. 状态合并
5. 凸完全单调性（wqs 二分）
6. 四边形不等式
7. DP 套 DP
8. 动态 DP
9. 决策单调性
10. 整体转移
11. 斜率维护技巧 slope trick
树论
1. 点分治
2. 树上启发式合并
3. 树的遍历
4. 最近公共祖先 LCA
5. 树的直径
6. 树链剖分
7. 虚树
8. 基环树
9. 动态树分治
10. Prüfer 序列
11. 全局平衡二叉树
12. 树的重心
群论
1. 置换
2. Pólya 定理
组合数学
1. 排列组合
2. 二项式定理
3. 康托展开
4. 鸽笼原理
5. 容斥原理
6. Fibonacci 数列
7. Catalan 数
8. Stirling 数
9. 生成函数
10. 拉格朗日反演
11. 杨表
概率论
1. 期望
2. 概率生成函数
3. 随机游走 Markov Chain
4. 鞅的停时定理
微积分
1. 导数
2. 积分
3. 定积分
4. 级数
其它技巧
1. 暴力数据结构
2. 高精度
3. 莫队
4. 三分
5. 离散化
6. 霍夫曼树
7. 哈希 hashing
8. 随机化
9. 位运算
10. 构造
11. 双指针 two-pointer
12. Ad-hoc
13. 笛卡尔树
14. 根号分治
15. 模拟费用流
16. 分散层叠
17. 均摊分析
18. 分类讨论
19. 近似算法
20. 线段树分治
21. 离线处理
22. bitset
23. 启发式合并
组合优化
1. 分数规划
2. 线性规划
3. 拟阵
4. 整数规划
5. 半正定规划
6. 原始对偶
7. 最大流最小割定理
8. 保序回归
NOI 系列赛事
1. 各省省选
2. 集训队互测
3. NOI
4. NOIP 普及组
5. NOIP 提高组
6. APIO
7. CTT（清华集训/北大集训）
8. CSP-S 提高级
9. CSP-J 入门级
10. NOI Online
11. WC
12. CTSC/CTS
经典套题
1. 福建省历届夏令营
2. NOI 导刊
3. 网络流与线性规划 24 题
4. Ynoi
5. 模板题
国际知名赛事
1. USACO
2. POI（波兰）
3. IOI
4. CCO（加拿大）
5. CCC（加拿大）
6. CEOI（中欧）
7. eJOI（欧洲）
8. COCI（克罗地亚）
9. BalticOI（波罗的海）
10. JOI（日本）
11. AGM
12. PA（波兰）
13. ROI（俄罗斯）
14. EGOI（欧洲/女生）
15. NOISG（新加坡）
16. NordicOI（北欧）
17. BalkanOI（巴尔干半岛）
18. KOI（韩国）
19. RMI（罗马尼亚）
20. COI（克罗地亚）
21. ROIR（俄罗斯）
22. INOI（伊朗）
23. UOI（乌克兰）
24. JOISC/JOIST（日本）
25. COTS（克罗地亚）
26. Google Code Jam
27. Moscow Olympiad
28. PO（瑞典）
29. PAIO
洛谷比赛
1. 洛谷原创
2. 洛谷月赛
3. 语言月赛
大学竞赛
1. ICPC
2. 蓝桥杯国赛
3. 蓝桥杯省赛
4. XCPC
5. 传智杯
6. THUPC
7. 高校校赛
8. CSPro
其他竞赛
1. GESP
2. THUSC
3. THUWC
4. Code+
5. 梦熊比赛
科创活动
1. CSP-X 小学组
2. 信息与未来
3. BCSP-X
4. 小学活动
5. 初中活动
6. 科大国创杯
7. 蓝桥杯青少年组
时间
1. 1996
2. 1997
3. 1998
4. 1999
5. 2000
6. 2001
7. 2002
8. 2003
9. 2004
10. 2005
11. 2006
12. 2007
13. 2008
14. 2009
15. 2010
16. 2011
17. 2012
18. 2013
19. 2014
20. 2015
21. 2016
22. 2017
23. 2018
24. 2019
25. 2020
26. 2021
27. 2022
28. 2023
29. 2024
30. 2025
31. 2026
32. 2027
33. 2028
34. 2029
35. 2030
36. 2031
37. 2032
38. 2033
国内省市
1. 重庆
2. 四川
3. 河南
4. 浙江
5. 上海
6. 福建
7. 江苏
8. 安徽
9. 湖南
10. 北京
11. 河北
12. 广东
13. 山东
14. 吉林
15. 山西
16. 江西
17. 贵州
18. 广西
19. 陕西
20. 辽宁
21. 云南
22. 天津
23. 湖北
24. 黑龙江
25. 海南
26. 甘肃
27. 青海
28. 台湾
29. 内蒙古
30. 西藏
31. 宁夏
32. 新疆
国内赛站
1. 香港
2. 澳门
3. 济南
4. 南京
5. 青岛
6. EC Final
7. 杭州
8. 昆明
国际赛区
1. NERC/NEERC
2. SEERC
3. CERC
4. NWRRC
5. WF
6. NAC
特殊题目
1. 交互题
2. 文件 IO
3. 提交答案题
4. Special Judge
5. O2优化
6. 通信题
7. 客观题

試試手氣

根據當前過濾條件隨機選擇一道題

分類

還沒有賬戶？

登入