白书第五章(网络流)练习题

一切皆可网络流

图论题,转化到常见模型才是最重要的。


网络流

花了点时间把白书的网络流例题、习题都做了,覆盖的挺全的,主要是建图的技巧吧。
一些简单的题解。


例题:

uva 11248 Frequency Hopping

网络扩容,bzoj上有一道类似的题,就是每次扩展最小割的边,看看够不够。两个优化:

一个是直接在残余网络内增广,一个是不用求最大流,当增广到C就不用增广了。忘记将belong置0,wa了一次。

Continue reading “白书第五章(网络流)练习题”

中考一周年纪念

“很难想象自己一年后的样子呢。”


如果没记错,一年前的今天应该是中考的日子,当时考完感觉很爽。(考完很爽的考试这辈子应该也没几次。) 过了几天后得知happyending,然后就玩了一个暑假,去了好多地方。

时间过得好快呢~

来省理科实验班也一年了吧,现在依然是天天被虐的感觉。

刚开学的时候老师说高一会过得很快,现在看应该是真的。


学OI也有一段时间了,从原来的非常弱变到了现在的很弱。(也是一种进步呢。)

学了许多神奇的算法,认识了许多人,达到了自己想象不到的打字速度。除了这些,收获应该还有许多。


中考,高考。“你觉得对自己很重要的考试,对别人来说也许就只是几天假。”

以上。

每天都对自己充满信心。

HEOI2014 行记

HEOI2014 标程数据下载.

百度盘 http://pan.baidu.com/s/1qWx7YAo

有版权问题的话下面留言…


又到了一年一度的HEOI呢。
我果然还是太弱了呢。


(省选是在5月17、18日举行)


Day0

报到日啊,省选今年在河北经贸大学举办,还算很便利的。

于是下午翘了一节语文课,出校门打了辆车,就去了。

我跟那位司机说河北经贸大学,他说“是五七路那个么”,我说就那个红旗大街附近那个。

然后就直奔五七路了。。。。。

走到一半左右,在手机GPS上发现自己已经偏离了方向,就跟司机说啊,于是发现走错了路,原路返回。。(打车花了好多钱。 )

最后竟然按时到了报到的机房。

见到了gmh同学,还有高二的qy,mhr,fy,wsh,lah,wrd神犇们,还有一大波衡水的。

Continue reading “HEOI2014 行记”

一个开始

恢复于:
https://web.archive.org/web/20130420015442/http://zhangruotian.duapp.com/article/about-this-blog/


创建于2013年2月16日,mark一下,感谢BAE提供支持。

博客系统是用的是WordPress 3.5.1 原版,参考的“百度BAE安装原版WordPress教程_玻璃泉”这篇文章。

关于BAE的消息队列发送邮件这个东西折腾了半天,最终把评论提醒系统才弄好了。

任何在BAE上部署WordPress的问题可以在此留言,我会尽我的可能进行解答。