| | | |

2019年6月24日

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2127 题解: 这道题就是传说中的“解方程”法。（貌似也有类似于BZOJ 3894的做法，但是边数比较多。）以下设$A_i$为$i$选文的收益，$B_i$为$i$选理的收益，$AA_{i 阅读全文

posted @ 2019-06-24 22:29 suncongbo 阅读(219) 评论(0) 推荐(0)

BZOJ 3894 Luogu P4313 文理分科 (最小割)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3894 (luogu) https://www.luogu.org/problemnew/show/P4313 题解: 做法很简单，就是最小割，$S$集属于文科，$T$集属于阅读全文

posted @ 2019-06-24 20:07 suncongbo 阅读(173) 评论(0) 推荐(0)

BZOJ 1834 Luogu P2604 [ZJOI2010]网络扩容 (最小费用最大流)

摘要：题目连接: (luogu) https://www.luogu.org/problemnew/show/P2604 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1834 题解: 第一问所有的费用全按$0$建，跑完了之后很自然想到利用阅读全文

posted @ 2019-06-24 16:30 suncongbo 阅读(127) 评论(0) 推荐(0)

BZOJ 1565 Luogu P2805 [NOI2009]植物大战僵尸 (Tarjan判环、最小割)

摘要：我: “立个flag 14点之前调完这题” 洛谷AC时间: 2019 06 24 14:00:16 实力打脸。。。网络流板子从来写不对系列题目链接: (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=1565 (luogu) http 阅读全文

posted @ 2019-06-24 14:07 suncongbo 阅读(181) 评论(0) 推荐(0)

BZOJ 3993 Luogu P3324 [SDOI2015]星际战争 (最大流、二分答案)

摘要：字符串终于告一段落了！题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3993 (luogu) https://www.luogu.org/problemnew/show/P3324 网络流从最水的开始做。。。题解: 二阅读全文

posted @ 2019-06-24 10:23 suncongbo 阅读(154) 评论(0) 推荐(0)