MyShowTime

摘要： 弄了个vim对c++的补全，主要参考自：http://vim.wikia.com/wiki/C%2B%2B_code_completion首先确定vim编辑.cc或者.cpp文件时当前自动补全函数，在命令模式下输入:set omnifunc?如果得到的结果为：omnifunc=ccomplete#Complete，说明有必要进行以下的操作以实现针对c++的自动补全1 　首先安装OmniCppCom... 阅读全文

摘要： 原链接：http://www.dti.ulaval.ca/webdav/site/sit/shared/Librairie/di/operations/informatique/windows/netstat_results.htm This document is mainly written for news.grc.com, for the *ahem* newbies that hear... 阅读全文

摘要： [代码] 阅读全文

摘要： 最大流的问题主要的难度一般在构图上，这题可以这样构图：源点指向input中没有1（即为0或2）的machine，output全为1的machine指向汇点，machine1与machine2相连的条件为machine1的output与machine2的input之和不等于1（即组合为00，11， 21或20，但不能是01）。以下是EK算法的实现：[代码] 阅读全文

摘要： 关于Dinic算法(Dinic's algorithm, Dinitz blocking flow algorithm）步骤：　[代码]层次图指用一次BFS计算每个节点到源点的距离（level），源点的level为0。Dinic精髓在第三步，在层次图内用一次DFS增广。在程序实现的时候，层次图并不需要被构造出来，只需要对每个顶点标记一个层次，寻找路径的时候，判断边是否满足level[u]+1==l... 阅读全文

摘要： Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE MicrosoftInternetExplorer4 这段时间复习了下网络流模型，感觉比以前的理解有了长足进展，虽然我知道这东西难就难在建模上，而它的算法本身其实难度不大，但我还是决定说一些我的理解，毕竟理解了本质的东西运用起来才会更灵活。 最大流的求解一般有两类算法（用费用流附带求出... 阅读全文

摘要： 多源最大流问题，可以构造成一般最大流问题，增加一个起点和一个终点。起点指向每个Power station，边的权值为Power station的Pmax。每个Consumer指向终点，边的权值为Cmax。Dispatcher看做一般节点。用EK算法算法实现的版本，Time：766MS[代码]又用Dinic算法实现了一次，Time:438MS ,时间果然有很大提高[代码]END 阅读全文

摘要： 用Edmonds Karp算法(Ford_Fulkerson算法)实现的最大流。这题注意一下两点间可以有多条路径就OK了（代码第97行）.以下是AC代码：[代码] 阅读全文

摘要： 1062*昂贵的聘礼枚举等级限制+dijkstra 1087*APlugforUNIX2分匹配 1094SortingItAllOutfloyd或拓扑 1112*TeamThemUp!2分图染色+DP 1125StockbrokerGrapevineFLOYD 1135DominoEffect最短路 1149*PIGS网络流1161*Wallsfloyd 1201Intervals差分约束 123... 阅读全文

摘要： 首先注意区分“最小路径覆盖”(minimum path cover)和“最小边覆盖”(minimum edge cover)以及“最小点覆盖”(minimum vertex cover)之间的区别。详细资料可以查询Wiki。 最小路径覆盖可以转化为二分图的最大匹配（maximum bipartite matching） 。公式... 阅读全文