【集训】W3：图论数据结构
【集训】W3：图论数据结构
登录以参加训练计划
轻松图论、高速数据结构
-
0724 晚自习要求：
章节 101. 轻松图论1：我有搜索我都不怕
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D1048 树的直径 | 141 | 72 | 隐藏暂无评定 |
| D1049 树的重心 | 133 | 65 | 隐藏暂无评定 |
| P3367 【模板】并查集 | 91 | 37 | 隐藏普及 |
| B3644 【模板】拓扑排序 / 家谱树 | 70 | 30 | 隐藏普及 |
| B3647 【模板】Floyd | 104 | 42 | 隐藏普及 |
| P3371 【模板】单源最短路径（弱化版） | 129 | 43 | 隐藏普及 |
| P4779 【模板】单源最短路径（标准版） | 109 | 40 | 隐藏普及 |
| P3366 【模板】最小生成树 | 202 | 55 | 隐藏普及 |
| P3379 【模板】最近公共祖先（LCA） | 143 | 41 | 隐藏普及 |
| P7771 【模板】欧拉路径 | 56 | 17 | 隐藏普及+/提高− |
| P3384 【模板】重链剖分 / 树链剖分 | 39 | 12 | 隐藏提高+/省选− |
章节 102. 轻松图论2：无剑胜有剑
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| ABC395E 翻转边 / Flip Edge | 50 | 18 | 隐藏普及+/提高− |
| P3953 [NOIP 2017 提高组] 逛公园 | 40 | 5 | 隐藏提高+/省选− |
| P3403 跳楼机 | 55 | 18 | 隐藏提高 |
| P9751 [CSP-J 2023] 旅游巴士 | 73 | 15 | 隐藏普及+/提高− |
| P4568 [JLOI2011] 飞行路线 | 31 | 14 | 隐藏普及+/提高− |
| P1629 邮递员送信 | 22 | 13 | 隐藏普及 |
| P3956 [NOIP 2017 普及组] 棋盘 | 25 | 9 | 隐藏普及+/提高− |
| D0444 旅游 | 14 | 8 | 隐藏提高+/省选− |
| P11907 [NHSPC 2023] F. 恐怖的黑色魔物 | 57 | 7 | 隐藏提高 |
| P4768 [NOI2018] 归程 | 45 | 7 | 隐藏省选/NOI− |
章节 200. 高速数据结构
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 209 | 60 | 隐藏普及+/提高− |
| P3368 【模板】树状数组 2 | 71 | 40 | 隐藏普及+/提高− |
| P3372 【模板】线段树 1 | 226 | 56 | 隐藏普及+/提高− |
| P3373 【模板】线段树 2 | 44 | 24 | 隐藏普及+/提高− |
| P1198 [JSOI2008] 最大数 | 74 | 33 | 隐藏普及+/提高− |
| P4145 上帝造题的七分钟 2 / 花神游历各国 | 64 | 35 | 隐藏提高 |
| 872 数列分块入门 1 | 216 | 74 | 隐藏暂无评定 |
| 873 数列分块入门 2 | 259 | 50 | 隐藏暂无评定 |
| 874 数列分块入门 3 | 199 | 43 | 隐藏暂无评定 |
| 875 数列分块入门 4 | 164 | 46 | 隐藏暂无评定 |
| 876 数列分块入门 5 | 141 | 42 | 隐藏暂无评定 |
| 877 数列分块入门 6 | 44 | 21 | 隐藏暂无评定 |
| 878 数列分块入门 7 | 61 | 30 | 隐藏暂无评定 |
| D1052 DQUERY | 148 | 38 | 隐藏暂无评定 |
| P1972 [SDOI2009] HH 的项链 | 90 | 13 | 隐藏提高 |
| P1494 [国家集训队] 小 Z 的袜子 | 35 | 6 | 隐藏提高 |
| P5788 【模板】单调栈 | 33 | 18 | 隐藏普及 |
| P1886 【模板】单调队列 / 滑动窗口 | 54 | 22 | 隐藏普及 |
| P1168 中位数 | 60 | 26 | 隐藏普及 |
| P1908 逆序对 | 143 | 42 | 隐藏普及 |
章节 1. 保底 S 组一等奖：有手就行
2024:SN(130/60),JX(145/60); 2025:SN(100/30),JX(104/30)；
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P11231 [CSP-S 2024] 决斗 | 11 | 7 | 隐藏普及− |
| P11232 [CSP-S 2024] 超速检测 | 12 | 3 | 隐藏普及+/提高− |
| P11233 [CSP-S 2024] 染色 | 5 | 2 | 隐藏提高 |
| P11234 [CSP-S 2024] 擂台游戏 | 1 | 1 | 隐藏NOI/NOI+/CTS |
| P14361 [CSP-S 2025] 社团招新 | 53 | 15 | 隐藏普及 |
| P14362 [CSP-S 2025] 道路修复 | 55 | 9 | 隐藏提高 |
| P14363 [CSP-S 2025] 谐音替换 | 10 | 0 | 隐藏提高+/省选− |
| P14364 [CSP-S 2025] 员工招聘 | 17 | 0 | 隐藏省选/NOI− |