摘要：
"传送门" 因为我数学太差，实在不会点到直线距离公式，只好叉积计算面积除以底来计算高了…… 简单来说就是两个向量$(x1,y1),(x2,y2)$的叉积为$(x1y2 x2y1)$，三角形ABC的向量$AB$和$AC$的叉积的绝对值就是这个三角形面积的两倍 这样的话枚举巫妖和精灵，然后看是不是有哪个 阅读全文
摘要：
"传送门" 达成成就：一人独霸三页提交 自己写的莫名其妙MLE死都不知道怎么回事，照着题解打一直RE一个点最后发现竟然是凸包上一个点求错了……四个半小时就一直用来调代码了…… 那么我们只要维护好这个凸壳，因为这是一个凸函数，所以只要在上面三分找最值即可 于是现在我们需要维护一个资瓷插入的凸壳。考虑线 阅读全文
摘要：
"传送门" 首先，四边形的四个点肯定都在凸包上~~（别问我为什么我也不知道，感性理解一下好了）~~ 那么我们可以求出凸包之后$O(n^4)$暴力枚举，据说在随机数据下凸包上的点只有$O(logn)$个可过 然而出题人大大的没有良心，上面那样写只有50分 我们考虑枚举对角线，那么剩下的两个点就是在这条 阅读全文
摘要：
"传送门" 全世界都会二分可海星…… 首先记$sum[i]$为$a[i]$的前缀和，那么第$i$个的答案就是$max\{\frac{sum[i] sum[j 1]}{x+(i j)d}\}$，那么我们可以把式子给看做点$(j d,sum[j 1])$和$(x+i d,sum[i])$的斜率。发现前面 阅读全文
摘要：
"传送门" 不难发现这个信用卡凸包的周长就是一个整圆的周长再加上所有的四个边角的点形成的凸包 于是直接把这个凸包求出来即可 还有就是一个向量$(x,y)$逆时针旋转$t$度之后坐标是$(x cos(t) y sin(t),x sin(t)+y cos(t))$（话说原来这玩意儿还有公式的么……） 阅读全文