摘要：
嘟嘟嘟 一开始就觉得这道题很恶心，但还是硬这头皮做了。 因为$n \leqslant 1000$，所以可以有$O(n ^ 2)$的做法。刚开始我想统计每一个圆盘能覆盖其他圆盘的长度，最后减去。但是这样会有重复统计。后来反过来想，每一个圆盘被覆盖的面积是多少。虽然一个个算也会重复统计，但是如果把每一次 阅读全文
摘要：
嘟嘟嘟 一句话题意：给定一个凸包，判断这个凸包是否是稳定凸包。 稳定凸包就是新加一个点，如果新的凸包和原来一样，就是稳定凸包；否则就不是。 判断很简单，如果凸包上的一条边只有两个端点的话，就不是稳定凸包了。 刚开始我想跑出点数最多的凸包（就是共线的点都算上），然后$O(n)$判断。然而经过极轴排序发 阅读全文
摘要：
嘟嘟嘟 旋转卡壳模板题。 首先求出凸包。 然后$O(n ^ 2)$的算法很好想，但那就不叫旋转卡壳了。 考虑优化：直观的想是在枚举点的时候，对于第二层循环用二分或者三分优化，但实际上两点距离是不满足单调性的，见下图： 对于$A$点，\(AB < AC < AD > AE < AF\)。 那怎么办呢？ 阅读全文