摘要： 题意 "题目链接" Sol 讲一下我的乱搞做法。。。。 首先我们可以按极角排序。然后对$y$轴上方/下方的加起来分别求模长取个最大值。。 这样一次是$O(n)$的。 我们可以对所有向量每次随机化旋转一下，然后执行上面的过程。数据好像很水然后就艹过去了。。。 cpp include define LL 阅读全文

摘要： 题意 "题目链接" Sol 这个东西的学名应该叫“闵可夫斯基和”。就是合并两个凸包 首先我们先分别求出给出的两个多边形的凸包。合并的时候直接拿个双指针扫一下，每次选最凸的点就行了。 复杂度$O(nlogn + n)$ cpp include define LL long long // define 阅读全文