DPairの模拟退火题单

模拟退火是一个很实用的算法，在 $OI$ 中可以有效地骗分~~甚至碾标算~~。其优势在于实现简单，思路简单粗暴，并且运气好的欧皇选手可以取得很不错的成绩。 反正我做过的模拟退火能过的题基本都在里面了，当然有些题正解并不是模拟退火（~~数据水~~），应该也要去学习正解。 持续更新中 \~ ## Part1 计算几何类 这一类是~~我个人觉得~~最经典也最正常的模拟退火使用实例，比如费马点。 - [P1337 [JSOI2004]平衡点 / 吊打XXX](https://www.luogu.com.cn/problem/P1337) - [UVA10228 A Star not a Tree?](https://www.luogu.com.cn/problem/UVA10228) - [P4703 偷上网](https://www.luogu.com.cn/problem/P4703) - [CF2C Commentator problem](https://www.luogu.com.cn/problem/CF2C) - [P5544 [JSOI2016]炸弹攻击1](https://www.luogu.com.cn/problem/P5544) - [SP4587 FENCE3 - Electric Fences](https://www.luogu.com.cn/problem/SP4587) - [P4035 [JSOI2008]球形空间产生器](https://www.luogu.com.cn/problem/P4035) - [SP34 RUNAWAY - Run Away](https://www.luogu.com.cn/problem/SP34) ## Part2 乱搞类 这一类能过一般来说都是数据水吧。。。建议模拟退火过去之后看看标算。 - [P5194 [USACO05DEC]Scales S](https://www.luogu.com.cn/problem/P5194) - [P2831 愤怒的小鸟](https://www.luogu.com.cn/problem/P2831) - [P4342 [IOI1998]Polygon](https://www.luogu.com.cn/problem/P4342) - [P3878 [TJOI2010]分金币](https://www.luogu.com.cn/problem/P3878) - [P4360 [CEOI2004]锯木厂选址](https://www.luogu.com.cn/problem/P4360) - [P2210 Haywire](https://www.luogu.com.cn/problem/P2210) - [P3936 Coloring](https://www.luogu.com.cn/problem/P3936) - [P2538 [SCOI2008]城堡](https://www.luogu.com.cn/problem/P2538) - [P3052 [USACO12MAR]Cows in a Skyscraper G](https://www.luogu.com.cn/problem/P3052) - [P3475 [POI2008]POD-Subdivision of Kingdom](https://www.luogu.com.cn/problem/P3475) - [P4212 外太空旅行](https://www.luogu.com.cn/problem/P4212) - [P1248 加工生产调度](https://www.luogu.com.cn/problem/P1248) - [P1001 A+B Problem](https://www.luogu.com.cn/problem/P1001)