首页 > TAG信息列表 > 射箭
[luogu3222]射箭
假设抛物线为$y=ax^{2}+bx$，二分枚举答案后，每个靶子的限制即半平面 换言之，问题即对这些半平面求交（是否为空），需注意$a\le 0$和$b\ge 0$的自身限制 关于半平面交，与凸包（指维护直线极值）类似，具体流程如下： 1.用点+向量的形式描述直线（规定其左侧为可行区域），并加入足够大的外边框 2.将所有直[luogu3222]射箭
假设抛物线为$y=ax^{2}+bx$，二分枚举答案后，每个靶子的限制即半平面 换言之，问题即对这些半平面求交（是否为空），需注意$a\le 0$和$b\ge 0$的自身限制 关于半平面交，与凸包（指维护直线极值）类似，具体流程如下： 1.用点+向量的形式描述直线（规定其左侧为可行区域），并加入足够大的外边框 2.将所有直