gigo_64 sink in my world

例题：cogs圈奶牛 叶子最可爱了 算法流程： 找左下点，以其为原点极角排序，队列维护凸包点。 算法实现： 一、左下点扫一遍 二、极角排序重载运算符，通过向量叉积判断极角大小，若极角相同则与参照点距离小者优先。 三、维护队列，加入点便在队列末端进行叉积判断极角。极角只能越来越大。 叉积 对于两个向量A,B，AxB=Xa*Yb-Xb*Ya;计算结果绝对值为两向量构成的平行四边形面积...

万能woj。 你想通过传送门进去吗qwq你太天真了qwq这是内网的传送门qwq自行搜索网址oi.cdshishi.net:8000 叶子最可爱了！ 一条贯穿最多长度的直线。 首先有个奇怪的思维转换。 为了计算，我们发现，肯定存在一条最优直线，穿过某些点的端点。 如果不在端点那就挪过去ouo。 那么对于每条直线有两个端点我们都枚举一次，这里复杂度2*n。 所以这是一条确定了一点的直线。...