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