- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 [刷题]HDU2242 - 考研路茫茫——空调教室 (双连通分量)
Problem Description众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY。 一个炎热的下午,Lele照例在教室睡觉的时候,竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道,让整个教学楼的全部教室都直接或间接和空调教室
2017-10-27 23:53:01 613
原创 [刷题]HDU3157 - Crazy Circuits & SGU176 - Flow construction (网络流)
两道有上下界有源汇最小流。 步骤之前写的笔记里有。但是原理。。。确实不太懂。 步骤: 1. 按照无源汇有上下界的最大流的做法找出可行流(但不要建立t->s); 2. 添加t->s,流量上界INF; 3. 再次运行最大流,找出ss->st可行流; 4. 若ss不满载,则无可行流。反之,最小流为t->s的流量,每条边的流量为逆向边的流量(加上下界b)。SGU176 - Flow constr
2017-10-26 21:57:08 603
原创 [刷题]UVA11248 - Frequency Hopping (网络流)
Descriptionuva的pdf格式题目复制有问题,直接贴原题链接了。 UVA11248 - Frequency HoppingKey给一个N点E条边的网络流,问能否找出1->N的一条流量等于C的流。若不能,若修改一条弧的上界,可否找到?列出所有可修改的弧。先求出最大流,若大于C,输出“possible”。 若小于C,枚举修改每一条弧再次运行最大流(记得记录每条修改过的弧,本次最大流运行过后
2017-10-22 15:12:50 449
原创 [笔记]有上下界的网络流笔记
从大佬的博客里学到了很多东西,以下是自己的小总结。无源汇有上下界可行流步骤建立超级源点ss与汇点st;像普通网络流一样建图,但其中边的上界为c-b(上界-下界);计算所有点的Dif(流入下界之和 - 流出下界之和)。 如果Dif[u]大于0,建立ss到u的上界为Dif的附加边; 如果Dif[u]小于0,建立u到st的上界为-Dif的附加边;计算从ss到st的最大流;计算每条附加边的流量
2017-10-21 21:36:51 419
原创 [刷题]UVA11082 - Matrix Decompressing (上下界网络流)
DescriptionUVA11082 - Matrix Decompressing Some RxC matrix of positive integers is encoded and represented by its R cumulative row sum and C column sum entries. Given, R, C and those R+C cumulative ro
2017-10-21 20:29:33 447
原创 [刷题]Codeforces Round #441(Div. 2) - D. Sorting the Coins
DescriptionRecently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collections of coins. Sasha likes having things i
2017-10-16 22:43:54 513
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人