专题3——模拟退火

P1337

模拟退火是一门玄学，我发现全看手气，因此，为了避免消耗手气，赛前我只练四道。

本题精度要求较高，因此选取较低温度，较高 delta，温度下限取到 1e-14。

P2503

这道题目中，随机化才是神。

连续分段问题可以 dp，这道题目，我们选择 random_shuffle后再 dp，正确率是很高的，因为最终的答案中，每一段中间的顺序是不影响答案的。

P3878

退火。随机的时候随机交换即可。

这里的正确率也很高，因为左右段中可以随意摆放。

P5544

难题。我基本上是对着题解写的。

考虑随机化圆心，对于这个二元函数取 max。

然后就是板子了，考虑参数为 \((2605,10^{-10},0.9972)\)。