【BZOJ3680】吊打XXX 计算几何 广义费马点+模拟退火(爬山算法) 2019年11月4日 算法 0条评论 141次阅读 0人点赞 做题之前: 令一个点到一个分身的距离为两点间的几何距离*这个分身的重力,则到所有分身的距离之和最小的点即为所求。 因此题各种参数实在太恐怖,使得模拟退火TLE/WA无数次。强烈建议此题更名为“吊打出题人”。 在此感谢网上…