Doubeecat's blogDoubeecat's blog

  • 首页
  • 分类
      • 学习笔记
      • 解题报告
      • Codeforces赛后题解
    • 轻语
    • 友链
    • 2022 招新
    • 归档
    • 关于我
首页 » 标签 并查集 下的文章

Luogu P2700 逐个击破 解题报告

  • 2020-09-11
  • 解题报告
  • 暂无评论
  • 70 次阅读

P2700 逐个击破 一棵树上有 k 个关键点,要求用最小的代价把这些点划分到不同连通块中。 2 \leq k \leq n \leq 10^5

- 阅读全文 -

板子们

  • 2019-08-11
  • 学习笔记
  • 暂无评论
  • 68 次阅读

qwq

- 阅读全文 -

最新文章

  • 数据结构笔记
  • 这一点也不好玩——关于我土法酿制了一个OJ这回事
  • NOI Online 提高组 2022 解题报告
  • NOI2015 寿司晚宴 解题报告
  • THUPC2022 初赛 I 分组作业 解题报告
  • Kruskal 重构树学习笔记
  • THUPC2022初赛 A.最小公倍树 解题报告
  • CF1039D You Are Given a Tree 解题报告
  • CF601E A Museum Robbery 解题报告
  • 网络流建模技巧

标签

  • DP
  • 图论
  • 树上问题
  • 数学
  • 思维
  • 背包
  • 数据结构
  • 数论
  • Tarjan
  • 线段树
  • 线性DP
  • 树形DP
  • 构造
  • 二分
  • 单调栈
  • 树状数组
  • 计数问题
  • 拓扑排序
  • 最短路
  • 并查集
  • 树链剖分
  • 数位DP
  • 暴力
  • 递归
  • 区间DP
  • Kruskal
  • 分治
  • 网络流
  • 最大流
  • 最小割

© 2022 Doubeecat's blog. Powered by Typecho & Initial.

闽ICP备2022001829号-1

  • 🌙