![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸优化
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1150】【CTSC2007】数据备份(DP,凸优化)
Descriptionhttps://www.lydsy.com/JudgeOnline/problem.php?id=1150Solution凸优化入门题。 (其实可以用BZOJ2151种树的方法解决)O(n2)O(n2)O(n^2)的DP很容易想到,我们发现随着KKK的增大,答案也在增大,且增长的幅度越来越大,是一个凸的。所以我们可以二分一个值,无视KKK的限制直接D...原创 2018-08-11 20:21:57 · 289 阅读 · 0 评论 -
【BZOJ5311】【CF321E】贞鱼/Ciel and Gondolas(DP,凸优化)
Description众所周知,贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。 这不?他们遇到了大麻烦! n只贞鱼到陆地上乘车,现在有k辆汽车可以租用。 由于贞鱼们并不能在陆地上自由行走,一辆车只能载一段连续的贞鱼。 贞鱼们互相有着深深的怨念,每一对贞鱼之间有怨气值。 第i只贞鱼与第j只贞鱼的怨气值记为Yij,且Yij=Yji,Yii=0。 每辆车载重不限,但是每一对在同...原创 2018-08-11 23:09:21 · 461 阅读 · 0 评论 -
【BZOJ2654】tree(MST,凸优化)
Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。Solution二分一个值,将白色边减去该值,检查最后MST中白边的数量即可。Code/************************************************ * Au: Hany01 * Date: Aug 13...原创 2018-08-13 22:02:04 · 207 阅读 · 0 评论