摘要：今天自习课没事干，看书自学了一下网络流中的EK算法。(求最大流) 设s为源点，t为汇点，C为容量矩阵，F为流量矩阵，f为最大流量。 1.初始化F,f 2.用BFS在残量网络中找到一条从s到t的最短增广路T，如果T不存在，算法结束。 最短增广路就是最短路径(s→t) 一边(u,v)被增广完后，在残量网 阅读全文

摘要：题目传送门 裸的模板题，Tarjan求联通量。 code: 模板，加深印象 阅读全文

摘要：Fliptil(fliptile.pas/c/cpp) 【问题描述】 约翰知道，那些高智力又快乐的奶牛产奶量特别高。所以他做了一个翻瓦片的益智游戏来娱乐奶牛。 在一个M×N的骨架上，每一个格子里都有一个可以翻转的瓦片。瓦片的一面是黑色的，而另一面是白色的。对一个瓦片进行翻转，可以使黑变白，也可以使白 阅读全文

摘要：Day0 一天都基本在休息，早上信心赛，大家都是400整。 下午一群人窝在教室里打三国杀。 Day1：Before Contest 早上大约十点到了试场，在考提高组，不能进。 喝了一杯咖啡去除早起的身心疲倦。感觉较好。 Day1：During Contest 前三题对于自己来说较水，一小时做完，一直 阅读全文