题解 SP1 【TEST - Life, the Universe, and Everything】 这是一道SPOJ的试机题，题目简单，但是还是不像A+B problem那样简单。 解题思路：（For 像我这样的新手们的）边读入边输出，这个程序在你的电脑上可能会得到很奇怪的答案，但是这在算法竞赛中 ...
分类：
其他好文 时间：
2018-02-03 17:49:23
阅读次数：
134
s向所有信仰1的人连(s,i,1)，所有信仰0的人连(i,t,1)，对于朋友关系，连接双向边，流量为1。跑最大流的结果即为答案。 考虑这样做的意义。最小割就是把总点集分割为两个点集S,T，使得所有\\(u\in S,v\in T,val(u,v) \\)的值最小。也就是说，在这道题中的意义就是使最少 ...
分类：
其他好文 时间：
2018-02-02 11:46:32
阅读次数：
141
```cpp //spoj 839 include include include include using namespace std; const int N=505,M=200005,inf=1e9; int T,n,m,k,s,t,a[M][2],b[N],mk[N],le[N],ans, ...
分类：
其他好文 时间：
2018-02-01 23:12:20
阅读次数：
171
因为是无向图，所以从1到2再到3等于从2到1和3。用拆点来限制流量(i,i+n,1)，然后连接(s,2+n,1),(1,t,1),(3,t,1)，对于原图中的边连接(x+n,y,1)(y+n,x,1)，跑一遍dinic看答案是否为2即可。 ...
分类：
其他好文 时间：
2018-01-31 20:19:05
阅读次数：
131
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
题意是求一个字符串每个长度的子串出现次数最多的那个出现了多少次，也就是求每个到根的最长路的right集合最大值 。 先建后缀自动机，然后将每个前缀所在的集合的初值设为1，因为所有前缀的right集合肯定不相同，而且它们包含了所有位置。 接下来按到根的最长距离从大到小排序，将right集合累加到par ...
分类：
其他好文 时间：
2018-01-19 18:47:38
阅读次数：
213
题目 求第K小子串 题解 建好SAM后，拓扑排序，反向传递后面所形成的串的数量 最后从根开始，按照儿子形成串的数量与k比较走就好了 C++ include include include include include define LL long long int define REP(i,n) ...
分类：
其他好文 时间：
2018-01-16 23:55:08
阅读次数：
174
题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式 输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 ...
分类：
其他好文 时间：
2018-01-15 22:35:50
阅读次数：
202
You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with ...
分类：
其他好文 时间：
2018-01-11 20:27:39
阅读次数：
155
You are given a sequence A[1], A[2], ..., A[N]. (0 ≤ A[i] < 231, 1 ≤ N ≤ 12000). A query is defined as follows: Query(x,y) = Max { a[i] xor a[i+1] xor ...
分类：
其他好文 时间：
2018-01-10 13:49:43
阅读次数：
152
