HDU 3062 Party（2-sat 模板题 tarjan ）...
分类：
其他好文 时间：
2015-02-01 21:54:46
阅读次数：
351
POJ 3678 Katu Puzzle（2-sat 模板题）...
分类：
其他好文 时间：
2015-01-31 21:55:36
阅读次数：
259
分析：实际上，我们用next[i]表示 T[i-n] 和T[1-n]的最长公共前缀，那么a[i]=next[i] +next[i+1]...... +next[n]; 最长公共前缀(lcp)有3种方法 ： 扩展kmp ,hash 和后缀数组 。
方法一 ：扩展kmp
//#pragma comment(linker, "/STACK:102400000,102400000")
...
分类：
其他好文 时间：
2015-01-30 22:45:56
阅读次数：
318
/**POJ 1201 Intervals*差分约束系统*见《图论算法理论、实现及应用》 P205*设s[i] 是集合Z中小于等于i的元素的个数，即s[i] = |{s|s∈Z, s= ci, 得到约束条件(1):* s[a(i-1)] - s[bi] = 0 即 s[i-1] - s[i] #i....
分类：
其他好文 时间：
2015-01-30 21:01:37
阅读次数：
197
codeforces 508 D. Tanya and Password (fleury算法)
题目链接：
http://codeforces.ru/problemset/problem/508/D
题意：
给出n个长度为3的字符串，如：abc bca aab 如果一个字符串的长度为2的后缀等于，另外一个字符串的长度为2的前缀，则这两个字符串能连起来，比如：aabca，然后这n个字符串...
分类：
编程语言 时间：
2015-01-30 09:19:26
阅读次数：
247
如A能证明B ，就建一条有向边A->B。对于一个能互相证明的一个集合，必然每个2个点都能相互到达，这样的一个集合就是一个强连通集合。我们可以把他们看成一个点，剩下的就是一个DAG图了。 如要都能相互到达，每个点必然出度 >=1, 入度>1 .。所以统计有多少没有入度的点和多少没有出度的点，他们中最大的就是需要添加的边了。
VIEW CODE
#include
#include
#include...
分类：
其他好文 时间：
2015-01-30 09:10:52
阅读次数：
203
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类：
其他好文 时间：
2015-01-30 09:06:51
阅读次数：
338
题目链接：http://codeforces.com/problemset/problem/506/D
题目大意：
给出n个顶点，m条边，每条边上有一个数字，代表某个颜色。不同数字代表不同的颜色。有很多个询问，每个询问问有多少条纯种颜色的路径使得某两个点联通。
分析：
这个题一看就想用并查集来搞，每种颜色用一个并查集处理。对于输入的每条边，我们只需要将这两个点在这条边的颜色对应的并查集中合...
分类：
其他好文 时间：
2015-01-30 09:05:02
阅读次数：
697
题意：
n（10^5）个串每个串3个字符 两个串abc、xyz能拼在一起前提是b=x&&c=y 它们能拼成ab(x)c(y)z 求n个串品在一起的串
思路：
将串abc变成ab->bc的一条边 则原题变成了有向图的欧拉路径问题
有向图欧拉路径算法就是遍历 因为欧拉路径其实就是“每条边走一遍”
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-01-29 19:32:03
阅读次数：
211
