czyczy

摘要： 总共有\(n\) (\(3 \le n \le 1500\)) 个点，比较直观的一个思路就是，先取其中的三个点，然后如果说有点在这个三角形的内部，那我就去接着查，但是这么做是线性的算法，最多能执行到\(1500\)次，远超过题目上限\(75\)次。 然后也没有什么比较好的方法可以优化，突然想到了随机 阅读全文

摘要： 这个题注意到数据范围：\(\sum_{i=1}^n r_i = m\)和 \(1 \le n \le m \le 2\cdot 10^5\) 数据范围并不是很大，所以说可以考虑枚举。 但是存在一个问题，题目中的整点个数怎么求？ 我们可以对圆的公式进行一下变换： 对于某个以\((x_i,0)\)为圆心 阅读全文