2020年4月19日
「JSOI2016」炸弹攻击（模拟退火）
摘要： https://loj.ac/problem/2076 模拟退火居然不出题答，这个出题人脑子进水了。 由最小圆覆盖那一套，最优的圆是以上三种情况之一： 1.一个答案点就是圆，半径— 0 2.两个点连成的线段为直径的圆 3.三点共园 直接枚举，判断是$O(m^4)$的。 可能可以优化掉一个$m$，然后 阅读全文
posted @ 2020-04-19 22:22 Cold_Chair 阅读(175) 评论(0) 推荐(0) 编辑