问一道水题

学术版

纯口胡。 是否可以考虑模拟退火,将点 $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


| 下一页