Diary 2014.8.18

呜~~今天感动地滚粗了~

看到第一题觉得没有思路

然后。。。

听到后面黄主力高谈阔论“拆点”——这也是他AK的前奏么？

于是很感动地写了暴搜，还加了个卡时

原本以为能搜个5,6个点的，，结果。。。。。

然后看看第二题，暂时没有思路。。听说第三题很水，于是看第三题

然后发现用前缀和乱搞搞搞能有60分。。

但就是没有100分的思路？//后来听毛嘉怡大沈奔说也是前缀和，遇O+1遇R-k，然后统计相同的部分。。

╮(╯▽╰)╭为什么自己不能想到呢？

还是自己做题太少了吧。。。。。

相信自己以后可以的~~

然后看第二题//剩下时间 1个小时10分钟 （喂我之前都在干嘛 那么水的暴力花了我这么久时间

然后，，然后在还有30分钟的时候，，

想到了正解。。

但是时间太紧了，，于是有点急，，

就想偏了= =!

然后就很感动地爆了0 TAT

唉╮(╯▽╰)╭

还有最后今天下午搞了搞网络流

略有收获

就是那个反向边就是用来抵消原本的错误的选择

比如。。//请允许我引用别人博客里的一句话

     还有一个很有重要的知识：反向边。如图（a），1是源点，4是汇点。很明显如果第一次迭代找到的增广路是1→2→4和1→3→4，则最大流是2，但是如果第一次迭代找到的增广路是1→2→3→4，那么流量只有1，如图（b）是残留网络，这时候，反向边就起作用了，由于反向边的原因，第二次迭代的时候，又找到一条增广路1→2→3→4。这样下来，总的流量还是2。还是Starvae师兄的解释：

      当我们第二次的增广路走 3→2 这条反向边的时候，就相当于把 2→3 这条正向边已经是用了的流量给“退”了回去，不走 2→3 这条路，而改走从 2 点出发的其他的路也就是 2→4。（有人问如果这里没有 2→4 怎么办，这时假如没有 2→4 这条路的话，最终这条增广路也不会存在，因为他根本不能走到汇点）同时本来在 3→4 上的流量由 1→3→4 这条路来“接管”。而最终 2→3 这条路正向流量1，反向流量1，等于没有流量。反向边的作用就是给程序一个可以后悔的机会。

好了 That is all;

晚安世界~