დ♂Hany01's Blog Space♂ღ

Description https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Solution 凸优化入门题。 （其实可以用BZOJ2151种树的方法解决） O(n2)O(n2)O(n^2)的DP很容易想到，我们发现随着KKK的增大，答案也在增大，且增长的幅度越来越大，是一个凸的。所以我们可以二分一个值，无视KKK的限制直接D...

Description 众所周知，贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。 这不？他们遇到了大麻烦！ n只贞鱼到陆地上乘车，现在有k辆汽车可以租用。 由于贞鱼们并不能在陆地上自由行走，一辆车只能载一段连续的贞鱼。 贞鱼们互相有着深深的怨念，每一对贞鱼之间有怨气值。 第i只贞鱼与第j只贞鱼的怨气值记为Yij，且Yij=Yji，Yii=0。 每辆车载重不限，但是每一对在同...

Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 Solution 二分一个值，将白色边减去该值，检查最后MST中白边的数量即可。 Code /************************************************ * Au: Hany01 * Date: Aug 13...