题目大意：给定n堆石子，每次可以选择一堆石子，拿走任意个，然后将堆中剩余石子移动任意个到任意一些堆里，不能操作者为输，求是否先手必胜
必败状态为：nn为偶数，且将石子数相同的堆两两配对可以配成n2\frac n2对
例如：
66
1 1 4 4 5 5 1\ 1\ 4\ 4\ 5\ 5\
这就是一个先手必败的初始状态
证明：
首先证明这个状态是必败的
由于堆可以两两配对，因此无论先...
分类：
其他好文 时间：
2015-05-28 16:18:18
阅读次数：
176
http://www.spoj.com/problems/QTREE/
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We w...
分类：
其他好文 时间：
2015-05-27 12:25:26
阅读次数：
127
QTREE - Query on a treeno tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following...
分类：
其他好文 时间：
2015-05-20 18:31:52
阅读次数：
241
//聪神说：做完了题目记得总结，方便以后复习。
SPOJ SUBST1
题目链接：点击打开链接
题意：给一个字符串，求不同子串个数。
思路：假设所有子串都不同，答案为len*(len+1)/2;然而不是这样... 下面我们就找出重复的子串：
首先先将后缀排序，对于后缀i能生成len-sa[i]个子串，这其中有height[i]个子串与第i-1个后缀生成的子串重复了；
所以答案为 le...
分类：
编程语言 时间：
2015-05-07 22:11:58
阅读次数：
175
这道题的题意BZ和POJ上的都不大清楚... 大概就是给出n堆石子，以及初始每堆石子的个数 两个玩家交替操作，每个操作可以任意在一堆中取任意多的石子 然后再从这堆里拿若干个石子放到某个当前还存在的堆里，当然这个操作也可以不做 问先手还是后手有必胜策略 博弈的题目果然是脑洞大啊......
分类：
其他好文 时间：
2015-04-30 08:42:53
阅读次数：
214
题目地址：SPOJ 375
树链剖分第一发!
果然是个貌似很高级的数据结构，其实就是把树的边从树形结构转化成了线性结构，从而可以用线段树或树状数组之类的数据结构进行快速维护。从而将时间缩到n*log(2*n).
这题用的线段树维护的。
代码如下：#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-30 01:03:53
阅读次数：
162
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30010,MAXLOG = 20;
struct ChairTree
{
int l,r;
int ans;
}ct[MAXN*MAXLOG];
int ctRoot[MAXN];
int ctTop...
分类：
其他好文 时间：
2015-04-28 16:14:58
阅读次数：
153
Balanced Numbers
Time Limit:123MS Memory Limit:1572864KB 64bit IO Format:%lld
& %llu
Submit Status Practice SPOJ
BALNUM
Description
Balanced numbers have been used by mathe...
分类：
其他好文 时间：
2015-04-28 09:57:28
阅读次数：
174
spoj改版后好囧……不相同的子串的个数（spoj694,spoj705）给定一个字符串，求不相同的子串的个数。算法分析：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffix(sa[2]),suffix(sa...
分类：
编程语言 时间：
2015-04-28 08:16:54
阅读次数：
160
http://davidzai.blog.163.com/blog/static/18712621200971293444516/很久没删日志了，把SPOJ那篇删了。其实对大多数事情都非常随意的，但对少数特别喜欢的事情就特别敏感。在ACM的云雾里我沦为一名空想社会主义者，总是情不自禁地希望这个环境无...
分类：
其他好文 时间：
2015-04-23 21:32:01
阅读次数：
132
