会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大米饼
___【试问竞赛路应长,却道心安是吾乡】___
博客园
首页
新随笔
联系
订阅
管理
2019年4月30日
【loj2586】【APIO2018】选圆圈
摘要: 题目 有 $n$ 个圆$c_1,c_2, \cdots , c_n $,执行如下的操作: 找到剩下的半径最大的圆删除并删除所有和它有交的其他并没有被删除的圆; 求每个圆是被那个圆删除的; $1 \le n \le 3 \times 10^5 $ ; 描述 kdt做法: 记录每个圆围成的举行作为剪枝,
阅读全文
posted @ 2019-04-30 08:40 大米饼
阅读(290)
评论(0)
推荐(0)
编辑
公告