分数规划 - 随笔分类 - suncongbo

BZOJ 2402 陶陶的难题II (树链剖分、线段树、凸包、分数规划)

摘要：毒瘤，毒瘤，毒瘤…… $30000$这个数据范围，看上去就是要搞事的啊。。。题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2402 题解: 首先化式子: 假设二分的答案为$mid$则$\frac{y_i+q_j}{x_i+p_j}\g 阅读全文

posted @ 2019-06-26 17:14 suncongbo 阅读(249) 评论(0) 推荐(0)

BZOJ 4898 Luogu P3778 [APIO2017]商旅 (分数规划、最短路)

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4898 (luogu)https://www.luogu.org/problemnew/show/P3778 题解: 先Floyd求任意两点最短路。二分答案$mid$之后把边阅读全文

posted @ 2019-06-26 10:28 suncongbo 阅读(178) 评论(0) 推荐(0)

BZOJ 4819 Luogu P3705 [SDOI2017]新生舞会 (最大费用最大流、二分、分数规划)

摘要：现在怎么做的题都这么水了。。题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4819 (luogu) https://www.luogu.org/problemnew/show/P3705 题解: 常规分数规划套路，二分答阅读全文

posted @ 2019-06-25 22:55 suncongbo 阅读(139) 评论(0) 推荐(0)

随笔分类 - 分数规划