一切皆可网络流
图论题,转化到常见模型才是最重要的。
网络流
花了点时间把白书的网络流例题、习题都做了,覆盖的挺全的,主要是建图的技巧吧。
一些简单的题解。
例题:
uva 11248 Frequency Hopping
网络扩容,bzoj上有一道类似的题,就是每次扩展最小割的边,看看够不够。两个优化:
一个是直接在残余网络内增广,一个是不用求最大流,当增广到C就不用增广了。忘记将belong置0,wa了一次。
一切皆可网络流
图论题,转化到常见模型才是最重要的。
花了点时间把白书的网络流例题、习题都做了,覆盖的挺全的,主要是建图的技巧吧。
一些简单的题解。
例题:
网络扩容,bzoj上有一道类似的题,就是每次扩展最小割的边,看看够不够。两个优化:
一个是直接在残余网络内增广,一个是不用求最大流,当增广到C就不用增广了。忘记将belong置0,wa了一次。
“很难想象自己一年后的样子呢。”
如果没记错,一年前的今天应该是中考的日子,当时考完感觉很爽。(考完很爽的考试这辈子应该也没几次。) 过了几天后得知happyending,然后就玩了一个暑假,去了好多地方。
时间过得好快呢~
来省理科实验班也一年了吧,现在依然是天天被虐的感觉。
刚开学的时候老师说高一会过得很快,现在看应该是真的。
学OI也有一段时间了,从原来的非常弱变到了现在的很弱。(也是一种进步呢。)
学了许多神奇的算法,认识了许多人,达到了自己想象不到的打字速度。除了这些,收获应该还有许多。
中考,高考。“你觉得对自己很重要的考试,对别人来说也许就只是几天假。”
以上。
每天都对自己充满信心。
HEOI2014 标程数据下载.
百度盘 http://pan.baidu.com/s/1qWx7YAo
有版权问题的话下面留言…
又到了一年一度的HEOI呢。
我果然还是太弱了呢。
(省选是在5月17、18日举行)
报到日啊,省选今年在河北经贸大学举办,还算很便利的。
于是下午翘了一节语文课,出校门打了辆车,就去了。
我跟那位司机说河北经贸大学,他说“是五七路那个么”,我说就那个红旗大街附近那个。
然后就直奔五七路了。。。。。
走到一半左右,在手机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的问题可以在此留言,我会尽我的可能进行解答。