【图论】
图、树基础（二叉树遍历、树的节点深度、子树大小、直径、重心、基础图上搜索）
并查集
拓扑排序
最小生成树(kruskal、prim)
最短路(floyd、bellman-ford、spfa、dijkstra、差分约束)
LCA 问题
【动态规划】
动态规划基础（数字三角形、LIS、LCS）
背包DP
区间DP
数位DP
状压DP
【数据结构】
树状数组与线段树
分块
登录以参加训练计划
视频
章节 1. 图,树基础
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1336 【例3-1】找树根和孩子 | 0 | 0 | (无) |
| T1339 【例3-4】求后序遍历 | 23 | 14 | 5 |
| T1340 【例3-5】扩展二叉树 | 0 | 0 | (无) |
| JLOI2014E 松鼠的新家 | 0 | 0 | (无) |
| D1045 树的节点深度（无权） | 0 | 0 | (无) |
| D1047 子树大小 | 0 | 0 | (无) |
| D1046 树的节点深度（有权） | 16 | 0 | 10 |
| D1048 树的直径 | 0 | 0 | (无) |
| D1049 树的重心 | 1 | 0 | 10 |
| T1338 【例3-3】医院设置 | 16 | 13 | 6 |
| T1365 FBI树(fbi) | 22 | 12 | 6 |
| D1050 图的遍历 | 0 | 0 | (无) |
| TRN201 图/树基础、树的遍历 - 扩展题单 | 0 | 0 | (无) |
章节 2. 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1346 【例4-7】亲戚(relation) | 0 | 0 | (无) |
| T1347 【例4-8】格子游戏 | 0 | 0 | (无) |
| T1385 团伙(group) | 4 | 1 | 10 |
| T1389 亲戚 | 0 | 0 | (无) |
| TRN202 并查集 - 扩展题单 | 0 | 0 | (无) |
章节 4. 动态规划基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1216 [USACO1.5] [IOI1994] 数字三角形 Number Triangles | 0 | 0 | (无) |
| T1281 最长上升子序列 | 1 | 1 | 10 |
| T1259 【例9.3】求最长不下降序列 | 0 | 0 | (无) |
| T1297 公共子序列 | 0 | 0 | (无) |
| T1260 【例9.4】拦截导弹(Noip1999) | 3 | 2 | 10 |
| T1264 【例9.8】合唱队形 | 1 | 1 | 10 |
| TRN204 动态规划基础 - 扩展题单 | 0 | 0 | (无) |
- 参加人数
- 10
- 创建人
-
Diophantine