题目：http://codeforces.com/gym/100735/problem/H H. Words from cubes time limit per test 0.25 s time limit per test memory limit per test 64 MB memory li ...
分类：
编程语言 时间：
2018-01-20 15:05:01
阅读次数：
184
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-18 19:34:49
阅读次数：
185
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-14 00:58:13
阅读次数：
151
有两个约束条件的二分图匹配 我们回忆一下二分图匹配的匈牙利算法的具体流程，它是通过寻找增广路来判断最大匹配数的，我们再观察一下题目中的两个条件，只有两个条件都满足，才算找到一条增广路，所以我们可以分别寻找判断两个条件。即对两个二分图交替匹配，只有两个二分图都能找到增广路时，才算是一次匹配完成。 cp ...
分类：
其他好文 时间：
2018-01-11 17:26:39
阅读次数：
151
传送门 根据公式xjb推一下，然后就可以连边。 考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。 ...
分类：
其他好文 时间：
2018-01-10 20:18:05
阅读次数：
190
原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html 题目传送门 - HDU1507 题意概括 有一个n*m的棋盘，有些点是废的。 现在让你用1*2的矩形覆盖所有的不废的点，并且不重叠，问最多可以覆盖多少个1*2的矩形，输出方案，有SPJ。 输 ...
分类：
编程语言 时间：
2018-01-10 00:08:03
阅读次数：
198
「网络流24题」 5. 圆桌问题 "" 二分图多重匹配。 多对多。 匈牙利似乎真的不太好办了。 所以乖乖最大流吧。 套路建模，S 每个单位（边权=单位代表数）；每个餐桌 T（边权=餐桌容量）；每个单位 每个餐桌（边权=1）。 跑最大流。 最大流等于总代表数则有解，否则无解。 每个单位的出边中，每条满 ...
分类：
其他好文 时间：
2018-01-08 21:13:52
阅读次数：
158
原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 题目传送门 - POJ1469 题意概括 在一个大矩阵中，有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点，要求不覆盖到障碍点并且不重复覆盖，问是否可以覆盖所有非障碍点。 题解 本题几乎 ...
分类：
编程语言 时间：
2018-01-08 01:10:47
阅读次数：
178
【网络流24题】飞行员配对方案问题 题面 这些题都用Cogs交算了 因为cogs有SPJ "题面" 题解 很简单的二分图匹配 匈牙利算法就能够解决 求最大流的话 再加上一个源点一个汇点即可 cpp include include include include include include inc ...
分类：
其他好文 时间：
2018-01-02 11:46:40
阅读次数：
142
匈牙利算法： 由于最近复习图论，看到匈牙利算法很是头疼，主要是图论是理学院所开课程，因此证明很多。故打算从原理到证明，系统的讲解下该算法。 1.基础概念 首先为了便于理解，给出一些概念的数学定义： 途径：可以理解为，在一个图中，从某一个顶点开始，沿着某条边到达另一个顶点，接着做同样的操作，最后你所走 ...
分类：
编程语言 时间：
2017-12-29 16:55:10
阅读次数：
132
