摘要：
"传送门" 首先这个矩形的一条边肯定在凸包上。那么可以求出凸包然后枚举边，用类似旋转卡壳的方法求出另外三条边的位置，也就是求出以它为底最上面最右边最左边的点的位置。离它最远的点可以用叉积求，最左最右的可以用点积求。顺便注意精度问题，因为很小的时候可能会输出 0.00000，所以特判一下，当坐标小于e 阅读全文
摘要：
"传送门" 一眼看出可以倒着做转为加点维护凸包，然后……然后我就不会了…… 看了一眼题解，大概是这样的，我们先把所有点都读进来，然后按极角排序，也就是说定义点的大小为他们极角的大小（本题里实际上直接按x坐标和y坐标排序也没事，代码里就这样写的） 那么我们可以把所有凸包上的点都给扔进一个set里，每次 阅读全文
摘要：
"传送门" 很容易想出$O(n^3m)$的方程，三维分别表示某个快递员现在在哪里，然后直接递推即可 然而这样会T，考虑怎么优化。我们发现每一天的时候都有一个快递员的位置是确定的，即在前一天要到的位置。那么我们只要枚举剩下的两个人分别在哪里就行了，复杂度变为$O(n^2m)$ 阅读全文