动态规划优化

ID	题目显示标签隐藏标签	AC / 尝试	难度
2911	P1052 [NOIP 2005 提高组] 过河动态规划 DP 数学离散化动态规划优化矩阵加速不定方程 NOIP 提高组 2005	0 / 0	4
1810	1810 「一本通 5.6 例 2」任务安排 2 动态规划优化斜率优化 DP 早于 2010 IOI	0 / 0	4
1811	1811 「一本通 5.6 例 3」任务安排 3 基础算法二分动态规划优化斜率优化线性数据结构单调队列 DP 各省省选 2012 山东	0 / 0	6
1812	1812 「一本通 5.6 例 4」Cats Transport 动态规划优化斜率优化 DP Codeforces	0 / 0	6
1813	1813 「一本通 5.6 练习 1」[HNOI2008] 玩具装箱动态规划优化斜率优化 DP 各省省选 2008 湖南	1 / 1	6
1814	1814 「一本通 5.6 练习 2」[ZJOI2007] 仓库建设动态规划优化斜率优化 DP 各省省选 2007 浙江	0 / 0	6
1815	1815 「一本通 5.6 练习 3」[APIO2010] 特别行动队动态规划优化斜率优化 DP 2010 APIO	0 / 0	6
1816	1816 「一本通 5.6 练习 4」打印文章动态规划优化斜率优化 DP	0 / 0	5
1817	1817 「一本通 5.6 练习 5」[CEOI 2004] 锯木厂选址动态规划优化斜率优化基础算法分治 DP CEOI（中欧） 2004	0 / 0	6
2801	P7913 [CSP-S 2021] 廊桥分配基础算法模拟贪心排序动态规划优化优先队列线性数据结构前缀和队列 CSP-S 提高级 2021 O2优化	0 / 0	4
2823	P7962 [NOIP2021] 方差动态规划 DP 搜索模拟退火动态规划优化 NOIP 提高组 2021 O2优化	0 / 0	7
2758	P8294 [省选联考 2022] 最大权独立集问题动态规划 DP 树形 DP 动态规划优化凸完全单调性（wqs 二分）各省省选 2022 O2优化	0 / 0	8
2748	P8820 [CSP-S 2022] 数据传输动态规划 DP 基础算法倍增树论树链剖分线性代数矩阵乘法动态规划优化动态 DP CSP-S 提高级 2022 O2优化	0 / 0	7
2537	P9871 [NOIP2023] 天天爱打卡动态规划 DP 树形数据结构线段树其它技巧离散化动态规划优化 NOIP 提高组 2023 O2优化	0 / 0	6
2551	P10538 [APIO2024] 星际列车动态规划 DP 动态规划优化 APIO 2024 交互题	1 / 1	7
2557	P10786 [NOI2024] 百万富翁动态规划 DP 动态规划优化决策单调性 NOI 2024 交互题 Special Judge O2优化	1 / 5	7

语言入门
1. 语言入门
2. 顺序结构
3. 分支结构
4. 循环结构
5. 数组
6. 字符串（入门）
7. 结构体
8. 函数与递归
字符串
1. 字符串
2. 后缀自动机 SAM
3. 字典树 Trie
4. AC 自动机
5. KMP 算法
6. 后缀数组 SA
7. 后缀树
8. 有限状态自动机
9. 回文自动机 PAM
10. Manacher 算法
11. Lyndon 分解
12. Z 函数
动态规划 DP
1. 动态规划 DP
2. 背包 DP
3. 数位 DP
4. 区间 DP
5. 树形 DP
6. 插头 DP
7. 线性 DP
8. 状压 DP
搜索
1. 搜索
2. 广度优先搜索 BFS
3. 深度优先搜索 DFS
4. 剪枝
5. 记忆化搜索
6. 启发式搜索
7. 迭代加深搜索
8. 启发式迭代加深搜索 IDA*
9. Dancing Links
10. 爬山算法 Local search
11. 模拟退火
12. 随机调整
13. 遗传算法
14. A* 算法
15. 折半搜索 meet in the middle
16. 梯度下降法
数学
1. 数学
2. 信息论
3. 拉格朗日乘数法
4. 拉格朗日插值法
5. 单位根反演
图论
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. 极角排序
11. 平面几何
树形数据结构
1. 树形数据结构
2. 线段树
3. 并查集
4. 平衡树
5. 堆
6. 树状数组
7. cdq 分治
8. 可并堆
9. 动态树 LCT
10. 树套树
11. 可持久化线段树
12. 可持久化
13. 整体二分
14. K-D Tree
15. 李超线段树
16. 吉司机线段树 segment tree beats
17. 线段树合并
博弈论
1. 博弈论
2. 博弈树
3. Nim 积
4. SG 函数
线性数据结构
1. 线性数据结构
2. 单调队列
3. 颜色段均摊（珂朵莉树 ODT）
4. 前缀和
5. 栈
6. 队列
7. 分块
8. ST 表
9. 差分
10. 链表
11. 单调栈
12. 哈希表
多项式
1. 多项式
2. 快速傅里叶变换 FFT
3. 快速数论变换 NTT
4. 快速沃尔什变换 FWT
5. 快速莫比乌斯变换 FMT
6. Berlekamp-Massey(BM)
7. 算法集合幂级数，子集卷积
数论
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. 排序
动态规划优化
1. 动态规划优化
2. 优先队列
3. 矩阵加速
4. 斜率优化
5. 状态合并
6. 凸完全单调性（wqs 二分）
7. 四边形不等式
8. DP 套 DP
9. 动态 DP
10. 决策单调性
树论
1. 树论
2. 点分治
3. 树上启发式合并
4. 树的遍历
5. 最近公共祖先 LCA
6. 树的直径
7. 树链剖分
8. 虚树
9. 基环树
10. 动态树分治
11. Prüfer 序列
12. 全局平衡二叉树
13. 树的重心
群论
1. 群论
2. 置换
3. Pólya 定理
组合数学
1. 组合数学
2. 排列组合
3. 二项式定理
4. 康托展开
5. 鸽笼原理
6. 容斥原理
7. Fibonacci 数列
8. Catalan 数
9. Stirling 数
10. 生成函数
11. 拉格朗日反演
12. 杨表
概率论
1. 概率论
2. 条件
3. 概率
4. 期望
5. 概率生成函数
6. 随机游走 Markov Chain
7. 鞅的停时定理
线性代数
1. 线性代数
2. LGV 引理
3. 矩阵树定理
4. 矩阵运算
5. 矩阵乘法
6. 线性递推
7. 高斯消元
8. 线性基
9. 行列式
10. 特征值
微积分
1. 微积分
2. 导数积分
3. 定积分
4. 级数
其它技巧
1. 其它技巧
2. 暴力数据结构
3. 高精度
4. 莫队
5. 三分
6. 离散化
7. 霍夫曼树
8. 哈希 hashing
9. 随机化
10. 位运算
11. 构造
12. 双指针 two-pointer
13. Ad-hoc
14. 笛卡尔树
15. 根号分治
16. 模拟费用流
17. 分散层叠
18. 均摊分析
19. 分类讨论
20. 近似算法
21. 线段树分治
22. 离线处理
23. bitset
24. 启发式合并
组合优化
1. 组合优化
2. 分数规划
3. 线性规划
4. 拟阵
5. 整数规划
6. 半正定规划
7. 原始对偶
8. 最大流最小割定理
9. 保序回归

试试手气

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

分类

已选标签:

语言入门

字符串

动态规划 DP

搜索

数学

图论

计算几何

树形数据结构

博弈论

线性数据结构

多项式

数论

基础算法

树论

群论

组合数学

概率论

线性代数

微积分

其它技巧

组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

状态

开发

支持

关于

登录