残留量=容量-流量，只需要这样吗？

提问：对如图所示的残留网络R，沿标注的路径增广后，得到的残留网络是R*吗？

R(u,v) = C(u,v) - F(u,v)，看起来这样是没问题。但这样做可能造成潜在的错误。 继续阅读 »

今年省选赛的题又难又偏，高级算法考了很多，但基础知识一点都没照顾到。
没导向没立场，不由得让人怀疑有多少“奥步”在里面。还好这不是创新大赛，分数永远是最硬的。

自己拜测试数据所赐，多少也靠点运气，算是涉险出线。省选赛写完总结到此为止，国家赛再努力。
分数242, 名次3, kviz100, codes10, checkmate20, knight32, master80.
继续阅读 »

第二次参加省赛，高中身份，自然还是没奖的Guest。
这次比我还强些的coder夏yh(因故)没来，只有自己一个人编码。就像DD所说的，一个人编码的确是很辛苦的事情。最后一小时本来可以试试H题，但我实在是干不动了。
由于夏yh的缺席，我还请了同班的MO强人（但不懂计算机竞赛）鲁z，希望能帮忙做数论和计数问题。但最后让他失望了：数论没有，计数问题也是（和数学关系不大的）搜索剪枝。

最后做出了5道题(ABCDI)，369分钟，全场第9名。
虽然成绩还可以，但AC的几道题毕竟比较水，以这样的水平参加再高级别的比赛会很惨。
自己唯一满意的就是理想的时间：2个小时刷完5道题，罚时总共也只有2次。
和另一支高中的Guest(东北师大附中)相比，很遗憾，输了附中5名。
明年再来吧。 继续阅读 »

2008.5.28：大好消息，Best4C从当机中恢复。补充上介绍。
先说明一点，这里的“绘图”指的是图论的图形、组织结构图、网络示意图等等，而不是艺术的绘画，不要误会。

最早知道在线绘图是在CSDN上看到“用best4c画出文章中的图形”。最近写Treap的文章需要画一些二叉树的图，想到了用在线绘图工具。可是碰巧Best4C挂了。用百度（也就意味着在国内）查询了一下一无所获。用google找到几个外国的网站，在这里推荐给大家。

Best4C
http://www.best4c.com
唯一一个国内的工具
继续阅读 »

示例程序下载，没有对象封装，只说明原理。比赛使ok，做软件慎用。

treap-demo.cpp

• 纳米盘：点击打开下载页面
• box.net：点击打开下载页面
• Windows Live Skydrive：点击直接下载

TREAP首先是TREE（二叉查找树），其次具备HEAP（堆）的特性。在查找树保持基本性质不变的同时，TREAP的每一个结点随机设置一个权值prior，权值满足堆的性质。

TREAP同时满足这两个性质的方法是：首先满足查找树性质，再通过左旋或右旋变换，不破坏查找树性质的同时，再满足堆的性质。

继续阅读 »