摘要:
"题目" wdnmd这精度卡死我了 不难发现答案是存在单调性的,于是我们二分就好了;现在要做的就是给定一些竖直线段,问是否存在一条标准抛物线经过所有线段 对于一条线段$(x_i,l_i,r_i)$,如果$f(x)=ax^2+bx$经过它的话需要满足$l_i\leq ax_i^2+bx_i\leq r 阅读全文
摘要:
"题目" 先推一波式子,设$p(x,y)$,那么我们尝试写出点$(x_i,y_i),(x_{i+1},y_{i+1})$和$p(x,y)$形成的三角形面积,就是用叉积写一波 $$2S=(x_i x)(y_{i+1} y) (x_{i+1} x)(y_i y)$$ 大力拆开式子,发现$2S=(y_{i 阅读全文