摘要：
从题目给的图片可以得到一个提示，我们将某一个斜坡（不妨假设斜率为正）变成一条直线，那么如果我们瞭望塔建在了这条斜坡的右边，则瞭望塔的顶端一定要在这条直线的上方，否则的话就看不到这个斜坡。进一步地，假设我们已经确定了瞭望塔的位置，那么：在其左边的斜率为负的斜坡都能被看到，斜率为正的斜坡能被看见当且仅当 阅读全文
posted @ 2024-08-02 13:23
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
对于\(i\)，存在\(t>0\)，使得对于任意\(j≠i\)，有\(k_i+v_it≥k_j+v_jt\) 这个时候别去化简了，化简了还没办法做，直接将\(k+vt\)看成一条直线，条件就转化成：如果\(i\)可以获奖，那么就可以找一条直线\(x≥0\)，使得这条直线上\(i\)的对应的方程的值最 阅读全文
posted @ 2024-08-02 11:04
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
基础定义见OI-wiki 注意最后得到的一定是凸多边形；atan2这个函数也可以算\(\frac{π}{2}\)；“多边形的核”中，“连线”指的是线段；代码见Acwing打卡代码就好了 阅读全文
posted @ 2024-08-02 08:35
最爱丁珰
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号