2019年1月15日
洛谷P3222 [HNOI2012]射箭（计算几何，半平面交，双端队列）
摘要： "洛谷题目传送门" 设抛物线方程为$y=ax^2+bx(a0)$，我们想要求出一组$a,b$使得它尽可能满足更多的要求。这个显然可以二分答案。 如何check当前的$mid$是否合法呢？每一个限制条件形如$y_{i_1}\le ax_i^2+bx_i\le y_{i_2}$，也就是$\frac{y_ 阅读全文
posted @ 2019-01-15 00:17 Flash_Hu 阅读(474) 评论(4) 推荐(1) 编辑