会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年8月20日
学习笔记——wqs 二分
摘要: 前言 前情提要 概论 这类问题的特点是,本来不需要求代价,我却二分出一个代价从而间接的满足题目中的某些限制。最显著的标志,就是 ⌈恰好选 $k$ 个⌋ 的限制。 这样说比较抽象,来看这题: [国家集训队]Tree I 这题限制了白色边的数量。于是我们二分一个权值,把所有白边全部减去这个权值,然后做最
阅读全文
posted @ 2022-08-20 21:51 ZCETHAN
阅读(133)
评论(0)
推荐(1)
编辑
公告