OI训练计划【进阶篇】

登录以参加训练计划

  • 【图论】
    • 图、树基础(二叉树遍历、树的节点深度、子树大小、直径、重心、基础图上搜索)
    • 并查集
    • 拓扑排序
    • 最小生成树(kruskal、prim)
    • 最短路(floyd、bellman-ford、spfa、dijkstra、差分约束)
    • LCA 问题
  • 【动态规划】
    • 动态规划基础(数字三角形、LIS、LCS)
    • 背包DP
    • 区间DP
    • 数位DP
    • 状压DP
  • 【数据结构】
    • 树状数组与线段树
    • 分块

章节 1. 图、树基础

开放

题目 尝试 AC 难度
P1  A+B Problem 32 10 7

章节 2. 并查集

开放

题目 尝试 AC 难度
P2  [noip2000-普及] 计算器改良 2 2 10
P3  [noip2000-普及] 税收与补贴问题 4 2 10

章节 3. 拓扑排序

开放

题目 尝试 AC 难度
P2  [noip2000-普及] 计算器改良 2 2 10
P3  [noip2000-普及] 税收与补贴问题 4 2 10

章节 4. 动态规划基础

开放

题目 尝试 AC 难度
P2  [noip2000-普及] 计算器改良 2 2 10
P3  [noip2000-普及] 税收与补贴问题 4 2 10

章节 5. 背包DP

开放

题目 尝试 AC 难度
P2  [noip2000-普及] 计算器改良 2 2 10
P3  [noip2000-普及] 税收与补贴问题 4 2 10
 
参加人数
4
创建人