会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_雨后阳光
天行健,君子以自强不息。
博客园
首页
新随笔
联系
订阅
管理
2018年8月20日
[BZOJ2961]共点圆-[凸包+cdq分治]
摘要: Description 传送门 Solution 考虑对于每一个点: 设圆的坐标为(x,y),点的坐标为(x0,y0)。依题意得,当一个点在圆里,需要满足(x-x0)2+(y-y0)2<=x2+y2。 化简得x02+y02<=2x0*x+2y0*y。 当y0>0,x*(-x0/y0)+0.5y0+x
阅读全文
posted @ 2018-08-20 22:04 _雨后阳光
阅读(295)
评论(0)
推荐(0)
公告