摘要：
"Link" 设$S(l,r)$为沿对角线$(l,r)$分开后对角线左侧的多边形的面积。 对于任意$l$，都存在一个$r$，满足$\forall i\in[l+2，r],S(l,i)\le S(i,l)\wedge\forall i\in[r+1,l 1],S(i,l)\le S(l,i)$。 （这 阅读全文
posted @ 2020-02-20 22:26
Shiina_Mashiro
阅读(189)
评论(0)
推荐(0)
摘要：
"Link" 记$O(x,y)$。 我们将这道题分为两个部分：首先求出第$m$远的交点到$O$的距离，然后再计算前$m$远的交点到$O$的距离之和。 一、求第$m$远的交点 先二分答案$r$，接下来就变成了判定是否有$m$个交点在$\bigcirc(O,r)$内。 注意到在$\bigcirc$内的交 阅读全文
posted @ 2020-02-20 20:29
Shiina_Mashiro
阅读(138)
评论(0)
推荐(0)
摘要：
"Link" 显然有用的马猴根据$cps dps$构成了一个下凸包。 对于一个$time,hp$的怪，二分找到凸包上$dps=\frac{hp}{time}$所在直线，判断是否满足$time cps\le mp$即可。 阅读全文
posted @ 2020-02-20 16:52
Shiina_Mashiro
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号