2019年4月6日
[HNOI2012][BZOJ2732] 射箭 [二分+半平面交]
摘要： 题面 "BZOJ题面" 思路 "半平面交代码讲解戳这里，用的就是这道题" 我们射箭的函数形如$y=Ax^2+Bx$ 考虑每一个靶子$(x_0,y_1,y_2)$，实际上是关于$A,B$的不等式限制条件 我们只要求出有没有$(A,B)$满足所有$2 n$个限制条件就可以了 考虑一个限制条件$y_1\l 阅读全文
posted @ 2019-04-06 21:19 dedicatus545 阅读(120) 评论(0) 推荐(0) 编辑