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) 编辑