随笔分类 -  其他 -- 分数规划

BZOJ 2402 陶陶的难题II (01分数规划+树剖+线段树+凸包+二分)
摘要：题目大意：略 一定范围内求最大值，考虑二分答案 设现在选择的答案是$mid$，$max \left \{ \frac{yi+qj}{xi+pj} \right \} \geq mid $ 展开可得，$(yi-mid*xi)+(qj-mid*pj)>=0$，只要存在$i,j$使得这个式子成立，说明$m 阅读全文
posted @ 2018-12-20 19:02 guapisolo 阅读(227) 评论(0) 推荐(0)