纯口胡。
是否可以考虑模拟退火,将点 $A$ 圆内点的数量作为标准,取其最少值。
退几次以后看看最少值能否等于 $0$ 这样。
by Maxmilite @ 2021-05-05 17:34:47
@[SiRiehn_nx](/user/232125)
by Maxmilite @ 2021-05-05 17:35:22
有一种已知的方案是求出来 voronoi diagram
我不知道上边是在干什么,反正oi里不太能写得出来就对了(
by Anita_Hailey @ 2021-05-05 17:35:50
疑似简化版的voronoi图(?
大概就是整个堆然后维护中垂线就行了(
by FunnyCreatress @ 2021-05-05 17:37:54
大概和逝去的P5525一个套路(
by FunnyCreatress @ 2021-05-05 17:38:44
@[FunnyCreatress](/user/77174) P5525是啥啊
by Anita_Hailey @ 2021-05-05 17:39:52
?相当于求n个圆的并的补和Q的交吧
by ix35 @ 2021-05-05 17:40:25
@[ix35](/user/113546) 是这个意思
by Anita_Hailey @ 2021-05-05 17:40:52
@[SiRiehn_nx](/user/232125) 一道奇怪的Ynoi,就是给一个凸包,还有一堆询问,每次问一个圆是否完全包含在凸包中
by FunnyCreatress @ 2021-05-05 17:40:54
@[SiRiehn_nx](/user/232125)
那岂不是可以 Simpson 爆算(?
by ix35 @ 2021-05-05 17:41:57