摘要：题意解释： 一个 \(n\times n\) 个点的网格图上有 \(T\) 个不能覆盖的点，求这网格图上最大的正方形的边长。 55 pts 前缀和记录，枚举边长和左上角，\(O(n^3)\) 实现。 进一步优化，加一个二分，可以达到 \(O(n^2\log n)\)，但 \(n\le 5\times 阅读全文

摘要：题目传送门 题意理解 题目已经说的很清楚了，输出第三个圆连接两个圆的最小半径。 两圆圆心之间的距离 根据两点间的面积公式，可以求出两圆圆心之间的距离长度为： \[\sqrt{(x_1-x_2)^2+(y_1-y_2)^2} \]设 \(l=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2} 阅读全文

摘要：题目地址 简述题意： 给定一个序列 \(a\) 和 \(q\) 次询问，可以将序列重新排列，求排列后每次询问的总和的最大值。 思路： 贪心+线段树/树状数组。 我们可以记录每个点被区间覆盖的次数作为它的权重（记为 \(q[i]\)）（这时要用到线段树/树状数组的区间修改），则询问的总和为： \[\s 阅读全文

摘要：本题算法：二分+贪心+模拟 直通CF551C 1.时间复杂度 如果暴力枚举 \(O(n)=n^2\)，当 \(n=10^9\) 时肯定会爆 二分法 \(O(n)=log_2(n)\times n\) ， 当 \(n=10^9\) 时计算结果约是 \(31\times10^9\) 所以用二分法 ，再把 阅读全文