模拟退火学习笔记

《关于随机做 ARC 找到一道乱搞题这件事》。

模拟退火算法，是一种基于随机的乱搞算法。可以用于求特定函数最优解。

算法的大体思想是维护一个不断降低的温度，然后在当前情况下随机出一个解。如果这个解比当前解优，就采用这个解。如果这个解比当前解劣，就以一定概率采用这个解。具体的概率是 $\exp({-d \over T})$，其中 $d$ 是这两个解的差值。

每题都有不同的估价函数。