摘要：
"传送门" impossible打错结果WA了半个小时我觉得自己也是挺强的…… 顺便发现我模拟赛的时候从来没有打对过任何一道dp…… 果然dp就是智商的分水岭啊QAQ 首先最优解肯定是若干个环套在一起，或者说一个强连通分量加上一条链可以组成一个更大的强联通分量。 我们分别记录一下状态，$h1[u][ 阅读全文
摘要：
"传送门" 首先这个矩形的一条边肯定在凸包上。那么可以求出凸包然后枚举边，用类似旋转卡壳的方法求出另外三条边的位置，也就是求出以它为底最上面最右边最左边的点的位置。离它最远的点可以用叉积求，最左最右的可以用点积求。顺便注意精度问题，因为很小的时候可能会输出 0.00000，所以特判一下，当坐标小于e 阅读全文
摘要：
"传送门" 一眼看出可以倒着做转为加点维护凸包，然后……然后我就不会了…… 看了一眼题解，大概是这样的，我们先把所有点都读进来，然后按极角排序，也就是说定义点的大小为他们极角的大小（本题里实际上直接按x坐标和y坐标排序也没事，代码里就这样写的） 那么我们可以把所有凸包上的点都给扔进一个set里，每次 阅读全文
摘要：
"传送门" 很容易想出$O(n^3m)$的方程，三维分别表示某个快递员现在在哪里，然后直接递推即可 然而这样会T，考虑怎么优化。我们发现每一天的时候都有一个快递员的位置是确定的，即在前一天要到的位置。那么我们只要枚举剩下的两个人分别在哪里就行了，复杂度变为$O(n^2m)$ 阅读全文
摘要：
"传送门" 因为我数学太差，实在不会点到直线距离公式，只好叉积计算面积除以底来计算高了…… 简单来说就是两个向量$(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))$（话说原来这玩意儿还有公式的么……） 阅读全文
摘要：
"传送门" 我数学的确白学了……这种题目竟然一点思路都没有…… 首先可以把每个妖怪看成二维平面上的一个点，那么每一个环境$(a,b)$就可以看成一条斜率$k= \frac{b}{a}$的过该点的直线，战斗力就是这条直线在两坐标轴上的截距之和 对于每一个妖怪来说，它的战斗力为$x+y kx \frac 阅读全文