DTOJ / TRAINING
训练课程
选择一门课程,阅读讲义并完成对应练习。
LEARNING PATH
学习路线
从现在的位置出发,找到适合你的下一门课。
先修知识推荐衔接衔接课程沿箭头查看学习建议
点击“展开”查看下一级,点击课程“详情 ›”查看学习建议、先修与挑战条件。拖动画布 · + / − 缩放。此浏览器自动记住浏览状态。
拖动画布 · Ctrl / ⌘ + 滚轮缩放 · 方向键导航 · 全屏时按 Esc 返回;手机单指上下滑动页面
热门课程
精选课程,从这里开启下一段学习
左右滑动浏览课程;也可聚焦课程列表后使用左右方向键、Home 或 End 键。
全部课程
按竞赛方向选择课程,用专题学习与阶段练习巩固
学习方向
共 82 门课程
-
CSP-S
CSP-S|精选练习(旧版待整理)
提高组必做题单DT
课程目录 01图论 02数据结构 -
CSP-J
CSP-J|精选练习(旧版待整理)
普及组必做题
课程目录 01贪心 02搜索 -
其他课程
个人训练|GHJ · 基础训练第06期
基础训练
课程目录 01训练 -
其他课程
个人训练|MH · 基础训练第00期
个人训练计划
课程目录 01贪心基础 02语法基础 -
其他课程
个人训练|0x15 · 第01期
日常训练A
课程目录 01训练题目 02树剖 -
CSP-S
CSP-S|连通性与动态规划选练
Tarjan
课程目录 01入门 02提高 -
CSP-S
CSP-S|动态规划:优化与数位状态
围绕动态规划优化与数位状态设计开展训练。课程包含三个阶段、9道题,先练习转移最值维护,再处理进位、扫描方向与状态合并。补充练习《限程转运》重点练习独立有效期限的候选管理,以及按高度划分的前缀、后缀最小值查询。
课程目录 01普及 02提高 -
CSP-S
CSP-S|线段树:区间摘要与作用
保留原有区间摘要与更新作用训练,补充括号反相后的轮转展演计数。练习从合法起点推导前缀极值及其出现次数,证明区间合并和反相更新的闭合,并区分位置不同但读数相同的方案;完整程序和证明见本题题解。
课程目录 01子段和问题 02CSP-S:摘要设计与扫描建模 -
CSP-S
CSP-S|模型转化选练
原有三道选练分别练习集合与终点的状态合并、螺旋下标下的操作等价,以及固定启运费下的库存守恒与费用计算。讲义给出状态推导、代价对应证明、反例和自测,完整程序与详细解答见各题题解。前置为位运算、动态规划、树状数组、逆序对、前缀和与排序。 现追加两道练习,课程共五题;分别训练未确定位置的集合状态与多轨操作的等价规范。
课程目录 01集合与终点:访问顺序压缩 02操作等价与费用计算 -
CSP-S
CSP-S|动态规划与图模型选练
动态规划
课程目录 01好题 Ⅰ