摘要：
T1.网格图 ~~3秒过3e9~~，我赛时只打了$O(n^2k^2)$的暴力，极限时间复杂度应该是$O(250^4)$，但不知道为什么只跑了$2.5s$。 考虑枚举左上角时正方形的变化，只有左右两列发生了变化，那么实际上只需要扫这两列即可。注意到外部连通块的点可能会在内部存在，所以不能直接合并。分三 阅读全文
摘要：
const double down = 0.996;//降温系数 const double eps = 1e-15;//终止温度 double ansx, ansy, answ, T; struct point { int x, y, w; } a[Z]; inline double dis(dou 阅读全文