P1337
模拟退火是一门玄学,我发现全看手气,因此,为了避免消耗手气,赛前我只练四道。
本题精度要求较高,因此选取较低温度,较高 delta,温度下限取到 1e-14。
P2503
这道题目中,随机化才是神。
连续分段问题可以 dp,这道题目,我们选择 random_shuffle后再 dp,正确率是很高的,因为最终的答案中,每一段中间的顺序是不影响答案的。
P3878
退火。随机的时候随机交换即可。
这里的正确率也很高,因为左右段中可以随意摆放。
P5544
难题。我基本上是对着题解写的。
考虑随机化圆心,对于这个二元函数取 max。
然后就是板子了,考虑参数为 \((2605,10^{-10},0.9972)\)。
标签:10,专题,随机化,正确率,模拟退火,手气,dp From: https://www.cnblogs.com/acwing-gza/p/17743422.html