| | | |

2019年6月25日

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)

BZOJ 4006 Luogu P3264 [JLOI2015]管道连接 (斯坦纳树、状压DP)

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4006 (luogu)https://www.luogu.org/problemnew/show/P3264 题解: 终于写出来斯坦纳树了。。我一直不明白的地方是: spfa 阅读全文

posted @ 2019-06-25 16:21 suncongbo 阅读(238) 评论(0) 推荐(0)

BZOJ 2095 [POI2010]Bridges (最大流、欧拉回路)

摘要：洛谷上有这题，但是输出方案缺SPJ。。(而且我也懒得输出方案了) 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2095 题解: 首先判掉度数有奇数的特殊情况，一眼能看出来二分答案(二分下界要设成每条边较小权值的最大值)，然后转化成: 阅读全文

posted @ 2019-06-25 10:56 suncongbo 阅读(202) 评论(2) 推荐(0)