摘要：题目传送门 题目大意：给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。$n$<=100000。 $Algorithm$ 最朴素的$n^2$枚举肯定是不行了，我们在这个数量级只能考虑$nlogn$做法。那么与这个数量级比较相关的也就是分治了。 把整个平面 阅读全文

摘要：题目传送门 刷USACO偶然遇到的，可能是人生中第一道正儿八经的计算几何。 题目大意：在平面直角坐标系中给你一个以格点为顶点的三角形，求三角形中的整点个数。 因为必修5和必修2的阴影很快就想到了数学中的线性规划，求出两条直线的方程，然后枚举所有整点看是否满足条件。结果莫名其妙的挂掉了，样例过不了。 阅读全文