会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
随笔分类 -
思想——模拟退火
LOJ#2076. 「JSOI2016」炸弹攻击(模拟退火)
摘要:题面 "传送门" 题解 退火就好了 记得因为答案比较小,但是温度比较高,所以在算$\exp$的时候最好把相差的点数乘上一个常数来让选取更劣解的概率降低 话虽如此然而我自己打的退火答案永远是$0$……只好抄了一发……但是完全看不出有什么区别啊……
阅读全文
posted @
2019-04-12 20:40
bztMinamoto
阅读(251)
评论(0)
推荐(0)
P3162 [CQOI2012]组装
摘要:"传送门" ~~退火大法好~~ 我并不会正解于是只好打退火了……其他没啥好讲……只要对每一种颜色开一个vector,存一下所有这个颜色的位置,判定的时候可以去所有的颜色里二分找到前缀和后缀,把和当前点距离小的加入答案 然后就没有然后了……
阅读全文
posted @
2018-12-06 14:32
bztMinamoto
阅读(112)
评论(0)
推荐(0)
洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)
摘要:传送门 先坑着,联赛活着回来的话我就写(意思就是我绝对不会写了)
阅读全文
posted @
2018-09-18 17:43
bztMinamoto
阅读(192)
评论(0)
推荐(0)
公告
Live2D