会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年11月16日
CF1446F. Line Distance
摘要: 题目大意 给出n个点,求n(n-1)/2条直线据原点距离中第k小的 n<=1e5,k<=n(n-1)/2 题解 结论题 首先二分答案,变成判断一条直线AB是否与圆有交 结论:直线AB与圆有交,当且仅当A的切点连线A1A2和B的切点连线B1B2不相交 证明感受一下 所以直接离散化+树状数组即可 cod
阅读全文
posted @ 2020-11-16 22:42 gmh77
阅读(269)
评论(0)
推荐(0)
编辑
公告