
模拟退火
文章平均质量分 66
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
模拟退火 BZOJ-2428
大家都很强,可与之共勉。Link题解 首先随机设定每个元素所在的组,然后求出初始的方差,然后开始退火,每次退火时首先随机选一个元素t,并得到它所在的组x,然后需要选一组y,把t放入组y中,选这个组y也要讲究技巧,若温度高的话,此时状态不稳定,很难使最终的搜索结果尽量更优,那么就需要贪心地选当前元素值之和最小的组。若温度低的话,此时状态比较稳定,而且各个组的元素和基本上差不多,此时就需要随机选个y,原创 2017-09-14 15:30:49 · 392 阅读 · 0 评论 -
模拟退火 BZOJ-3680
大家都很强,可与之共勉。LINKDescriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标,由于他太弱了决定原创 2017-09-14 15:27:24 · 327 阅读 · 0 评论 -
BZOJ 1854 二分图匹配 (时间戳优化匈牙利 ) 并查集
大家都很强, 可与之共勉 。LinkDescriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对b原创 2017-09-12 09:45:40 · 543 阅读 · 0 评论