最大流最重要的思想就是反向边，其他的不说了，为什么要有反向边呢？ 举个例子，白书上那张图，画一画有奇效。其实每次增广的时候，我们的流到了一个点，然后呢把反向边推回去了，也就是相当于把从那边流过来的流推回去了，为什么这是最优的？你想啊，那个流原来是流向某条边，现在来了一个流，把他替代了，叫这个流回去， ...
分类：
其他好文 时间：
2016-11-21 08:12:44
阅读次数：
161
１、UVA103 嵌套n维空间 DAG模型记忆化搜索，或者 最长上升子序列。 ２、dp[i]=max( dp[j]+1),(第i个小于第j个) （１） //DAG模型记忆化搜索 #include<bits/stdc++.h> using namespace std; #pragma comment( ...
分类：
其他好文 时间：
2016-11-20 07:06:53
阅读次数：
235
题意：给你一个矩阵M[i][j]表示i到j的距离 求最小生成树 思路：裸最小生成树 prime就可以了 最小生成树专题 AC代码： ...
分类：
其他好文 时间：
2016-11-18 21:58:53
阅读次数：
140
金币 模拟 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main(){ 5 int k,n; 6 scanf("%d",&k); 7 int t=0; 8 int day=1;//day记录每日工资 9 i ...
分类：
其他好文 时间：
2016-11-18 21:37:41
阅读次数：
190
由于《OpenGL ES 2.0 Programming Guide》原书并没有提供第12章的示例代码，书上的代码也只提到关键的步骤，而网上大多是Android/iOS版本的示例，C/C++的大都基于...
分类：
编程语言 时间：
2016-11-18 19:03:53
阅读次数：
314
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：给你一系列字符串问你哪些字符串可以由已知的两个字符串组成，输出该字符串。 还是一道字典树，稍微涉及到一些搜索依旧简单。 ...
分类：
其他好文 时间：
2016-11-18 06:58:32
阅读次数：
130
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4394 Accepted Submission(s): 2594 Problem De ...
分类：
其他好文 时间：
2016-11-16 11:22:39
阅读次数：
182
【题目链接】 http://www.spoj.pl/problems/PHRASES/ 【题目大意】 求在每个字符串中出现至少两次的最长的子串 【题解】 注意到这么几个关键点：最长，至少两次，每个字符串。 首先对于最长这个条件，我们可以想到二分答案， 然后利用后缀数组所求得的三个数组判断是否满足条件 ...
分类：
编程语言 时间：
2016-11-16 02:41:18
阅读次数：
223
【题目链接】 http://poj.org/problem?id=3294 【题目大意】 求出在至少在一半字符串中出现的最长子串。 如果有多个符合的答案，请按照字典序输出。 【题解】 将所有的字符串通过不同的拼接符相连，作一次后缀数组， 二分答案的长度，然后在h数组中分组，判断是否可行， 按照sa扫 ...
分类：
编程语言 时间：
2016-11-16 02:03:11
阅读次数：
200
设$A^TC=B^T$，这样$C_{ij}$表示$B_j$的线性表出需要$A_i$，那么$B_j$可以替换$A_i$，根据$C=(A^T)^{-1}B^T$求出$C$。要求字典序最小完美匹配，先求任意完美匹配，然后从小到大尽可能把匹配改小，用类似匈牙利的方法找“增广路”。注意倒着跑是不行的，因为小的 ...
分类：
其他好文 时间：
2016-11-16 01:51:16
阅读次数：
185
