网络流 - 随笔分类 - Yzyet

FCS 2017夏令营

摘要：day1 主要讲的就是数据结构。。难度从普及的栈和队列飞到了线段树。。。！！？？我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛，对于我也是很丧的。。也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da 阅读全文

posted @ 2017-07-28 22:21 Yzyet 阅读(280) 评论(0) 推荐(0)

暑假集训day6

摘要：其实这是昨天的事了。（现在时间回到一天前）今天主要就是考试了，可以算是半期考。我做了2题。。。有点少次短路问题：9018_2095 题意简述，给你一幅图，求出次短路保卫萝卜 9018_2101 二分加网络流即可本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzy 阅读全文

posted @ 2017-07-07 21:52 Yzyet 阅读(134) 评论(0) 推荐(0)

暑假集训day4

摘要：今天的内容主要是网络流建模以及二分图（二分图暂缺）例题1：dining（poj3281）把牛“掰"成两个点就好了例题2：文理分科（BZOJ3294）这题是最小割 s向每个学生连权为art[i][j]边，每个学生再向t连权为science[i][j]边。割断连向t的边说明选文，反之选理。根阅读全文

posted @ 2017-07-04 21:53 Yzyet 阅读(139) 评论(0) 推荐(0)

暑假集训day3

摘要：今天主要讲的是网络流涉及到一下2题 Dual Core CPU 和利润 Dual Core CPU 题目见poj 3469 用最大流做即可建图很简单不说了利润题目见9018 1400 本题比较难。。要因为涉及乘法。要把乘法改成加法做最小费用最大流。调用到cmath库中的exp和log 但阅读全文

posted @ 2017-07-03 21:28 Yzyet 阅读(152) 评论(0) 推荐(0)

YYH的球盒游戏

摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-06-04 16:40 Yzyet 阅读(124) 评论(0) 推荐(0)

小Z爱划水

摘要：题目背景小Z在机房。题目描述小Z和其它机房同学都面临一个艰难的抉择，那就是要不要划水？每个人都有自己的一个意见，有的人想做题，有的人想划水。当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他阅读全文

posted @ 2017-05-28 17:18 Yzyet 阅读(138) 评论(0) 推荐(0)

洛谷P3381——费用流模板题

摘要：嗯。。随便刷了一道费用流的模板题。。。。来练练手。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-05-02 22:06 Yzyet 阅读(493) 评论(0) 推荐(0)

酒店之王——网络流——dinic

摘要：本题和教辅的组成有几分相似。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-04-16 10:00 Yzyet 阅读(182) 评论(0) 推荐(0)

奶牛的电信——网络流——dinic

摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-04-16 09:36 Yzyet 阅读(206) 评论(0) 推荐(0)

餐巾计划问题——费用流spfa

摘要：这题就是spfa随便打打就好。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-03-26 22:06 Yzyet 阅读(162) 评论(0) 推荐(0)

修车——网络流——费用流

摘要：这题很明显的是费用流了，关键是在于建图。其实，网络流的关键也是难点就在于建图。 n个师傅，m个车…… 根据题意，需要把每个师傅拆成m个点，每辆车再向这些点连接，再来个超级源点S，超级汇点T即可。代码很丑…… 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，阅读全文

posted @ 2017-03-26 21:53 Yzyet 阅读(237) 评论(0) 推荐(0)

Farm Tour——网络流——费用流

摘要：用编表打了这一题，算了，题解不说了。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-03-26 10:35 Yzyet 阅读(236) 评论(0) 推荐(0)

最小路径覆盖——dinic多路增广

摘要：这题可以用网络流的dinic来做，但是只适用于Special Judge，路径有许多方案。此题的关键在于建图，由于每一个点只能经过一次，我们就考虑到可以用网络流来解决。首先我们对于每一个点i，再建一个i’点，然后一个超级源点S连向每个i点容量为1的边，在由每个i’点连向超级汇点T容量为1的边，即阅读全文

posted @ 2017-03-19 13:28 Yzyet 阅读(425) 评论(0) 推荐(0)

教辅的组成——dinic多路增广

摘要：这题就是裸的dinic，随便模板打一个就是了。因为每本书只能选一次，我们就考虑在书中连一条边，就是：书的入点——边——书的出点。然后整个图建成这样：超级源点s->练习册->书的入点->出点->答案->超级汇点t。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzye 阅读全文

posted @ 2017-03-13 21:28 Yzyet 阅读(460) 评论(0) 推荐(0)

随笔分类 - 网络流