DP - 题库 - Hydro

ID	题目显示标签隐藏标签	AC / 尝试	难度
1766	P3734 「COCI 2015.11」SAVEZ 字符串 DP 2015 COCI	0 / 0	(无)
1777	P3745 「COCI 2015.10」RELATIVNOST 数据结构 DP 2015 COCI	0 / 0	(无)
1778	P3746 「COCI 2015.10」UZASTOPNI DP 2015 bitset COCI	0 / 0	(无)
1784	P3752 「SDOI2009」Bill 的挑战 DP 状态压缩 SDOI 早于 2010	0 / 0	(无)
1787	P3755 「SDOI2009」学校食堂 DP 状态压缩 SDOI 早于 2010	0 / 0	(无)
1793	P3762 「NOI2010」旅行路线 DP 搜索插头 DP NOI 2010	0 / 0	(无)
1810	P3781 「SDOI2011」拦截导弹 Special Judge CDQ 分治 DP SDOI 2011 树状数组	0 / 0	(无)
1812	P3783 「SDOI2011」迷宫探险 DP SDOI 搜索 2011	0 / 0	(无)
1813	P3784 「SDOI2011」黑白棋 DP SDOI 组合计数 2011 博弈论	0 / 0	(无)
1821	P3792 「ZJOI2008」生日聚会数学 DP ZJOI 早于 2010	0 / 0	(无)
1828	P3799 「HEOI2013」Eden 的博弈树 DP 博弈论 2013 HEOI	0 / 0	(无)
1849	P3820 「SDOI2012」棋盘覆盖 DFT（含 NTT）及FFT 二分图匹配 DP SDOI 插头 DP 2012 高精度	0 / 0	(无)
1850	P3821 「SDOI2012」走迷宫 DP SDOI 概率与期望 2012	0 / 0	(无)
1852	P3823 「SDOI2012」吊灯 DP SDOI 2012	0 / 0	(无)
1854	P3825 「SDOI2012」基站建设平衡树 CDQ 分治 DP SDOI 线段树斜率优化 2012	0 / 0	(无)
1858	P3829 「SDOI2012」任务安排 DP SDOI 二分 2012	0 / 0	(无)
1927	P3898 「NOIP2022」建造军营图论 DP 连通分量 NOIP 2022	0 / 0	(无)
1987	P3960 「联合省选 2023」染色数组 DP 组合计数联合省选 2023	0 / 0	(无)
2025	P3999 「COCI 2023.11」Kocke DP 组合计数 COCI 2023	0 / 0	(无)
2079	P4054 「GDKOI-S 2024」鸡子任务数学 DP 容斥原理组合计数递推 2024 GDKOI	0 / 0	(无)
2351	P6005 「网络流 24 题」最长递增子序列网络流最大流网络流 24 题 DP	0 / 0	(无)
2366	P6020 「from CommonAnts」寻找 LCT 图论 DP 原创	0 / 0	(无)
2378	P6032 「雅礼集训 2017 Day2」水箱 DP 2017 线段树树形 DP 雅礼集训	0 / 0	(无)
2385	P6039 「雅礼集训 2017 Day5」珠宝 /「NAIPC2016」Jewel Thief DP 2017 雅礼集训背包 DP 决策单调性	0 / 0	(无)
2394	P6048 「雅礼集训 2017 Day10」数列 DP 2017 雅礼集训	0 / 0	(无)
2426	P6081 ZQC 的女装 DP 背包 DP 决策单调性	0 / 0	(无)
2429	P6084 「美团 CodeM 资格赛」跳格子贪心 DP	0 / 0	(无)
2433	P6088 可持久化最长不降子序列数据结构 DP 原创	0 / 0	(无)
2437	P6092 「Codeforces Round #418」恋爱循环 DP 区间 DP Codeforces 滑动窗口	0 / 0	(无)
2438	P6093 「Codeforces Round #418」白金夜话贪心 DP 树形 DP Codeforces	0 / 0	(无)
2439	P6094 「Codeforces Round #418」归乡迷途 DP 组合计数递推 BFS 树 Codeforces	0 / 0	(无)
2441	P6096 花神的秒题计划 DP	0 / 0	(无)
2442	P6097 花神的数论题 DP 数位 DP	0 / 0	(无)
2485	P6163 「美团 CodeM 初赛 Round A」合并回文子串 DP 区间 DP	0 / 0	(无)
2489	P6168 捯饬种子 DP 概率与期望	0 / 0	(无)
2496	P6175 「美团 CodeM 初赛 Round B」黑白树贪心 DP 树形 DP	0 / 0	(无)
2499	P6178 「美团 CodeM 初赛 Round B」景区路线规划 DP 概率与期望	0 / 0	(无)
2502	P6181 某个套路求和题数学数论 DP 莫比乌斯反演原创洲阁筛埃氏筛及欧拉筛	0 / 0	(无)
2506	P6185 烷基计数 DP 原创	0 / 0	(无)
2512	P6191 「美团 CodeM 复赛」配对游戏 DP	0 / 0	(无)
2537	P6217 扑克牌 DP 背包 DP	0 / 0	(无)
2554	P6235 区间素数个数数学数论 DP 洲阁筛	0 / 0	(无)
2558	P6240 仙人掌 DP 概率与期望仙人掌	0 / 0	(无)
2585	P6269 烷基计数加强版 DP	0 / 0	(无)
2588	P6272 「BestCoder Round #88」Tree Cutting（改） DP 树形 DP FWT BestCoder	0 / 0	(无)
2611	P6295 无意识之外的捉迷藏 DP 博弈论线性规划	0 / 0	(无)
2623	P6333 魔方俱乐部图论 DP 拓扑排序	0 / 0	(无)
2630	P6342 跳一跳数论 DP 概率与期望	0 / 0	(无)
2657	P6372 「VK Cup 2018 Round 2」最小子集差 DP 状态压缩背包 DP 数位 DP Codeforces	0 / 0	(无)
2658	P6373 NOIP2017 普及组题目大融合 DP 原创单调队列	0 / 0	(无)
2670	P6385 「ECNU Coder 2018」棋盘染色数学 DP 状态压缩组合计数插头 DP	0 / 0	(无)
2672	P6387 「THUPC 2018」绿绿与串串 / String 字符串 DP Hash Manacher 2018 THUPC	0 / 0	(无)
2680	P6395 「THUPC 2018」城市地铁规划 / City 图论 DP 倍增构造背包 DP Prüfer 序列 2018 THUPC	0 / 0	(无)
2683	P6398 「THUPC 2018」生生不息 / Lives DP 状态压缩搜索自动机 2018 THUPC	0 / 0	(无)
2684	P6399 yww 与魔法阵 DP 原创	0 / 0	(无)
2685	P6400 yww 与连通块计数 DP 原创树形 DP FWT	0 / 0	(无)
2687	P6402 yww 与校门外的树 DFT（含 NTT）及FFT DP 原创组合计数生成函数 / 母函数	0 / 0	(无)
2691	P6406 「ICPC World Finals 2018」绿宝石之岛 DP 概率与期望 2018 ICPC World Final	0 / 0	(无)
2740	P6495 「雅礼集训 2018 Day1」树 DP 状态压缩概率与期望雅礼集训 2018	0 / 0	(无)
2742	P6497 「雅礼集训 2018 Day1」图 DP 组合计数雅礼集训 2018	0 / 0	(无)
2747	P6502 「雅礼集训 2018 Day4」Divide DP 雅礼集训构造 2018	0 / 0	(无)
2764	P6520 「ICPC PacNW 2017 Div.1」David 的旅程 DP 2017 斜率优化 ICPC	0 / 0	(无)
2792	P6561 小奇的旅行计划图论 DP hzwer 题集	0 / 0	(无)
2793	P6562 小奇探险 DP 单调队列 hzwer 题集	0 / 0	(无)
2795	P6564 最长公共子序列 DP bitset	0 / 0	(无)
2809	P6578 「ICPC World Finals 2019」美丽的桥梁 DP ICPC World Final 2019	0 / 0	(无)
2816	P6585 「ICPC World Finals 2019」机器人 Karel DP 模拟程序实现 ICPC World Final 2019	0 / 0	(无)
2822	P6611 摧毁时间线 DP	0 / 0	(无)
2849	P6673 EntropyIncreaser 与山林图论 DP 状态压缩集合幂级数	0 / 0	(无)
2873	P6697 LibreOJ DP 数位 DP	0 / 0	(无)
2875	P6699 然而第六章的 A 面并没有草莓 DP 树形 DP 树上差分 LCA	0 / 0	(无)
2876	P6700 逗猫 DP 状态压缩搜索	0 / 0	(无)
2880	P6704 健身计划 DP	0 / 0	(无)
2882	P6706 西湖观光 DP	0 / 0	(无)
2895	P6719 「300iq Contest 2」数仙人掌加强版 DP 状态压缩仙人掌 FWT 集合幂级数	0 / 0	(无)
2909	P6733 人造情感 DP 树链剖分树形 DP	0 / 0	(无)
2918	P6742 小学数学题加强版 DP 搜索	0 / 0	(无)
2920	P6744 「THUPC 2021 初赛」切切糕数学 DP 博弈论 THUPC 2021	0 / 0	(无)
2925	P6749 「THUPC 2021 初赛」密集子图 DP 状态压缩 THUPC 2021	0 / 0	(无)
2927	P6751 「THUPC 2021 初赛」狗蛋和二五仔 DP 状态压缩模拟 THUPC 2021	0 / 0	(无)
2928	P6752 「THUPC 2021 初赛」合法序列 DP 状态压缩 THUPC 2021	0 / 0	(无)
2929	P6753 「THUPC 2021 初赛」独立 DP 随机化 THUPC 2021	0 / 0	(无)
2942	P6766 「THUPC 2021」小 E 爱消除 DP THUPC 2021	0 / 0	(无)
2943	P6767 「THUPC 2021」混乱邪恶 DP 随机化 bitset THUPC 2021	0 / 0	(无)
2944	P6768 「THUPC 2021」赌徒问题 DP 剪枝优化 THUPC 2021	0 / 0	(无)
2974	P6798 「ICPC World Finals 2020」任务游戏贪心 DP bitset ICPC World Final 2020	0 / 0	(无)
3009	P6851 「Pinely Round 1」进位（加强版）子任务数学多项式 / 形式幂级数 DFT（含 NTT）及FFT DP 组合计数数位 DP 生成函数 / 母函数 Codeforces 2022	0 / 0	(无)
3162	P10061 「一本通 2.4 练习 4」最短母串 DP 状态压缩 AC 自动机 HNOI 早于 2010	0 / 0	(无)
3164	P10063 「一本通 2.4 练习 6」文本生成器 DP AC 自动机 JSOI 早于 2010	0 / 0	(无)
3184	P10083 「一本通 3.3 例 2」双调路径 DP 最短路早于 2010 BalticOI	0 / 0	(无)
3193	P10092 「一本通 3.5 例 2」最大半连通子图图论 DP ZJOI 拓扑排序早于 2010	0 / 0	(无)
3253	P10152 「一本通 5.1 练习 3」矩阵取数游戏 DP 早于 2010 NOIP	0 / 0	(无)
3271	P10170 「一本通 5.4 例 1」国王 DP 状态压缩 SCOI 早于 2010	0 / 0	(无)
3272	P10171 「一本通 5.4 例 2」牧场的安排 DP 状态压缩早于 2010 USACO Contest	0 / 0	(无)
3273	P10172 「一本通 5.4 练习 1」涂抹果酱 DP 状态压缩	0 / 0	(无)
3274	P10173 「一本通 5.4 练习 2」炮兵阵地 DP 状态压缩 NOI 早于 2010	0 / 0	(无)
3275	P10174 「一本通 5.4 练习 3」动物园 DP 状态压缩早于 2010 APIO	0 / 0	(无)
3276	P10175 「一本通 5.5 例 1」滑动窗口 DP 单调队列滑动窗口	0 / 0	(无)
3277	P10176 「一本通 5.5 例 2」最大连续和 DP 单调队列	0 / 0	(无)
3278	P10177 「一本通 5.5 例 3」修剪草坪 DP 2011 单调队列 USACO Contest	0 / 0	(无)

数学
1. 扩展欧几里德算法
2. 中国剩余定理
3. Burnside 引理与 Pólya 定理
4. Baby Step Giant Step
5. Dilworth 定理
6. 数论
7. 矩阵
8. 埃氏筛及欧拉筛
9. 组合计数
10. 集合幂级数
11. 杨氏矩阵
12. 构造
13. Berlekamp-Massey 算法
14. Lucas 定理
15. DFT（含 NTT）及FFT
16. FWT
17. 概率与期望
18. 生成函数 / 母函数
19. 多项式 / 形式幂级数
20. 洲阁筛
21. 二进制
22. 多进制
23. 莫比乌斯反演
24. 三分
25. 异或
26. 质因数分解
27. 杜教筛
28. 欧拉定理
29. Taylor 展开
30. 欧拉回路
31. 拉格朗日反演
32. Catalan 数
33. Burnside 引理
34. Pólya 定理
35. Prüfer 序列
36. 映射与反演
37. 离散数对
38. 扩展欧几里得算法
39. ad hoc
40. 素数判定
41. Miller-Rabin 算法
42. 欧几里得算法
43. 扩展欧几里得
44. 不定方程
45. 线性同余方程
46. 数位统计
47. 离散对数问题
48. Baby-step
49. Giant-step
50. Pell 方程
51. 大整数分解
52. Pollard's Rho 算法
53. 积性函数
54. 莫比乌斯函数
55. 欧拉函数
56. 斐波那契数列性质
57. 矩阵快速幂
58. 乘法逆元
59. 多项式运算
60. 矩阵运算
61. 矩阵快速幂
62. 高斯消元
63. 线性方程组求解
64. 线性规划
65. 单纯形法
66. 鸽巢原理
67. 生成函数
68. 容斥原理
69. 康托展开
70. 类欧几里得算法
71. Stirling 数
72. Polya 计数定理
73. LGV 引理
74. 线性基
75. 离散对数
76. 超现实数
DP
1. 区间 DP
2. 树形 DP
3. 数位 DP
4. 概率 DP
5. 背包 DP
6. 插头 DP
7. 轮廓线 DP
8. 状态压缩
9. 滑动窗口
10. 凸优化 / WQS二分
11. 斜率优化
搜索
1. DFS
2. BFS
3. A*
4. 2-SAT
5. 剪枝优化
6. IDA*
7. 模拟退火
8. 爬山法
9. 随机化
10. DFS 序
11. 启发式合并
12. 近似算法
计算几何
1. 向量
2. 凸包
3. Graham 扫描
4. Andrew
5. 半平面交
6. 旋转卡壳
7. 最远点对
8. 几何图形的交与并
9. 多边形交集
10. 点定位
11. 射线法
12. 坐标变换
13. 仿射变换
14. 离散化
15. 扫描线
16. Voronoi 图
17. Delaunay 三角剖分
18. 平面图的对偶图
19. 最小圆覆盖
20. 梯形剖分
贪心
模拟
图论
1. 最短路
2. 最小生成树
3. 瓶颈路
4. 二分图匹配
5. 平面图
6. 矩阵树定理
7. 拓扑排序
8. 仙人掌
9. 点分治
10. 树的直径
11. 虚树
12. 连通分量
13. 树链剖分
14. 圆方树
15. LCA
16. 费用流
17. 上下界网络流
18. 最大流
19. 最小割
20. DFS 树
21. BFS 树
22. Kruskal
23. 并查集
24. 网络流
25. Prim
26. 树上差分
27. 最大权闭合子图
28. 拟阵
29. 网络流 24 题
30. bitset
31. 树的重心
32. 划分树
33. 树分块
34. 负环
35. 树上启发式合并
36. Voronoi 图
37. k 短路
分数规划
1. 0/1 分数规划
2. 多重分数规划
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 基环树
7. 堆
8. 二叉堆
9. 左偏树
10. 平衡树
11. AVL 树
12. 红黑树
13. Treap
14. Splay 树
15. 可并堆
16. 线段树
17. 树状数组
18. 分块
19. Hash 表
20. Trie 树
21. k-d 树
22. 线段树
23. 珂朵莉树
24. 单调栈
25. 线段树分治
26. Hash
27. 笛卡尔树 / Kruskal 重构树
28. 可持久化
29. 树套树
30. K-D Tree
31. 斯坦纳树
32. 线段树合并
33. hash 表
34. Link-Cut Tree
35. Gomory–Hu 树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG函数与定理
6. 不平等博弈
字符串
1. 字符串匹配
2. KMP
3. Boyer-Moore 算法
4. 后缀数据结构
5. 后缀数组
6. 后缀自动机
7. Trie 树
8. AC 自动机
9. 自动机
10. Manacher 算法
11. 最小表示法
12. 字典树
枚举
倍增
1. RMQ
随机化
1. 随机化算法
2. 蒙特卡罗方法
3. 拉斯维加斯算法
杂项
1. 递推
2. CDQ 分治
3. 复杂度分析
4. 二分
5. 整体二分
6. 高精度
7. 哈夫曼编码
8. 双指针
9. 分治
10. 快速排序
11. 快速幂
12. 位运算
13. 离散化
14. set
15. map
16. 莫队
17. 离线
18. 前缀和
19. 分块及按大小分类
20. 物理
21. 决策单调性
22. 三维偏序
23. 正则表达式
24. 差分
25. 差分约束系统
26. 编译原理
27. 语义分析
28. 程序实现
29. 底层优化
30. 其他
特殊题目
1. 交互题
2. 提交答案
3. 客观题
4. Special Judge
5. SPJ
6. 系统测试
7. 子任务
8. 暂定题
9. 暂无数据
10. 暂无 SPJ
11. 无法测评
12. 模板
13. 原创
14. 数据待检查
15. 标签待整理
16. 文件 IO
17. Manacher
18. 数据待上传
19. 暂无评定
20. O2 优化
21. O3 优化
22. Div.1
23. Div.2
24. Div.3
25. Div.4
26. <2025 January>
27. <2025 February>
28. <2025 March>
29. <2025 April>
30. <2025 May>
31. <2025 June>
32. <2025 July>
33. <2025 August>
34. <2025 September>
35. <2025 October>
36. <2025 November>
37. <2025 December>
38. 成名之作
真题
1. CSP
2. CSP-J
3. CSP-S
4. NOIP
5. NOI
6. IOI
7. WC
8. NGOI
9. CTT
10. 集训队互测
11. APIO
12. PKUSC
13. CTSC
14. CCC
15. CTSC / CTS
16. 春季测试
17. 冬季测试
18. 雅礼集训
19. 联合省选
20. 中国国家队集训
21. 山东省队集训
22. NOI Online
23. Ynoi
24. USACO Contest
25. CCO
26. CCC
27. BJWC
28. JOI
29. World Final
30. THUPC
31. JOISC
32. CEOI
33. GDKOI
34. NordicOI
35. EJOI
36. COCI
37. AGM
38. PA
39. ROI
40. ROIR
41. EGOI
42. NOISG
43. KOI
44. RMI
45. COI
46. ICPC
47. THUSC
48. THUWC
49. BalkanOI
50. LibreOJ NOI Round
51. LibreOJ β Round
52. LibreOJ NOIP Round
53. BalticOI
54. POI
55. KTSC
56. eJOI
57. EC Final
58. CodePlus
59. USACO Training
60. 「HHTOJ β Round 1」
61. LibreOJ Round
62. Special Round
63. HHT_Round
各省省选
1. AHOI
2. BJOI
3. CQOI
4. FJOI
5. GDOI
6. GXOI
7. GZOI
8. HAOI
9. HEOI
10. HNOI
11. JLOI
12. JSOI
13. JXOI
14. LNOI
15. SCOI
16. SDOI
17. SHOI
18. SNOI
19. SXOI
20. TJOI
21. YNOI
22. ZJOI
时间
1. 早于 2010
2. 2010
3. 2011
4. 2012
5. 2013
6. 2014
7. 2015
8. 2016
9. 2017
10. 2018
11. 2019
12. 2020
13. 2021
14. 2022
15. 2023
16. 2024
17. 2025
18. 2026
其他OJ
1. Codeforces
2. AtCoder
3. CodePlus
4. BalkanOI
5. NordicOI
6. hzwer 题集
7. Project Euler
8. MX
9. Ynoi

手气不错

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

分类

还没有账户？

登录