就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
Hard Life
做该题前需要先了解一些专有名词及定理。
希望你可以亲自看看2007年胡伯涛的论文！
有向图的闭合图（closure）： 闭合图内任意点的任意后继也一定还在闭合图中。
题目：
给出N个人，有些人之间有联系，而有联系的两个人被认为是一个整体。如果，把人看作点，把关系看作边，则要求你求出 边 / 点 的比值最大。而这些点边之间必须是一个闭合图。...
分类：
其他好文 时间：
2014-10-04 17:58:16
阅读次数：
220
如果你研究过人脸识别，或者对这方面有兴趣，那么你一定听说过Paul Viola。他可以算得上是人脸检测识别的始祖，他的一篇大作《RobustReal-time Object Detection》可以说是人脸识别领域最重要的一篇论文。本文主要就这篇论文展开，介绍Haar特征，积分图，Adaboost等内容。...
分类：
其他好文 时间：
2014-10-03 18:00:04
阅读次数：
596
周五实验室有同学报告了ICCV2013的一篇论文group sparsity and geometry constrained dictionary learning for action recognition from depth maps。这篇文章是关于Sparsing Coding的。...
分类：
其他好文 时间：
2014-10-03 13:35:44
阅读次数：
324
研究生一年级基本上算是结束了吧，虽然各种的不顺，虽然各种的不满，虽然各种的抱怨，虽然各种的瞎忙。真的不知道自己整天都做了些什么，一天一天地就这样过去了。如今，最大的矛盾就是要处理好“写论文”与“找工作”之间的矛盾。首先，不写论文是不能毕业的，因此，发表论文是必须的。其次，把所有的时间所实用来写论文了...
分类：
其他好文 时间：
2014-10-02 21:12:13
阅读次数：
263
这篇论文是今年9月份的论文[1]，比较新，其中的观点感觉对卷积神经网络的参数调整大有指导作用，特总结之。关于卷积神经网络(Convolutional Neural Network, CNN)，笔者后会作文阐述之，读者若心急则或可用谷歌百度一下。...
分类：
Web程序 时间：
2014-10-02 17:08:02
阅读次数：
1448
对Paxos算法做个总结，包括1-论文阅读 2-经典Paxos图示 3-Paxos实例与Mutl-Paxos 4-编号n的选择 5-Paxos优化 6-Paxos用法...
分类：
其他好文 时间：
2014-10-02 15:24:13
阅读次数：
225
