会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_immortal
博客园
首页
新随笔
联系
订阅
管理
2018年12月31日
洛谷2619/bzoj2654 Tree(凸优化+MST)
摘要: bzoj的数据是真的水。。 qwq 由于本人还有很多东西不是很理解 qwq 所以这里只写一个正确的做法。 首先,我们会发现,对于你选择白色边的数目,随着数目的上涨,斜率是单调升高的。 那么这时候我们就可以考虑凸优化,也就是$wqs$二分来满足题目中所述的正好$k$条边的限制。 我们$erf$一个$m
阅读全文
posted @ 2018-12-31 15:55 y_immortal
阅读(269)
评论(0)
推荐(0)
编辑
公告