题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律：if(x%4==0)
sg[x]=x-1; if(x...
分类：
其他好文 时间：
2014-05-27 23:58:54
阅读次数：
354
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
Emag eht htiw Em PlehTime Limit: 1000MSMemory
Limit: 65536KTotal Submissions: 2578Accepted: 1731DescriptionThis problem is a
reverse case of the probl...
分类：
其他好文 时间：
2014-05-26 06:21:53
阅读次数：
297
hdu1021int main(n){ for(;~scanf("%d",&n);)
if(n-2)%4==0) puts("yes"); else puts("no"); return 0;}View Codenefu115 方法跟上...
分类：
其他好文 时间：
2014-05-23 05:13:13
阅读次数：
236
一个数能整除3当且仅当各位数之和能整除3。 有了这个规律就好办了， 但是呢，仔细一看， n太大了，
都到 2^31 了。所以简单的模拟肯定不行。 这种貌似像数论的题，一时找不到好办法，就打表！ 打表出来是这个样子 1 0 2 1 3 2 4 2 5 3 6 4
7 4 8 ...
分类：
其他好文 时间：
2014-05-19 21:36:00
阅读次数：
326
打开运行输入 regedit 打表注册表 删除
HKEY_CURRENT_USER\Software\Allround Automations
HKEY_CURRENT_USER\Software\Microsoft\Security
即可再用30天...
分类：
数据库 时间：
2014-05-15 19:45:18
阅读次数：
327
解题思路：经过打表可得规律答案要么是0
要么是2的N次要得到最大的XOR值，其值一定是2的N次即在 l 和 r 的二进制中，从左到右遍历过去，如果碰到 l 为 1 r 为 0则可说明在『l ,
r】中存在 1000000000 和 0111111111 可得到最大XOR值为2的N次PS：不会存在首先...
分类：
其他好文 时间：
2014-05-12 20:05:45
阅读次数：
324
题意：
定义函数F(x) :
区间[1,x]上的y是满足：GCD(x,y)>1 && x%y>0的 y的个数。
问：对于任意区间[l,r] 上的F(l···r) 有几个函数值是奇数的。
打表找规律。
打的是[1,x]区间的结果
把所有结果不相同的值打出来（因为结果是递增的，所以只观察不相同的结果）
发现：ans = x/2-2 || x/2-1
再把所有结果不同 &...
分类：
其他好文 时间：
2014-05-09 22:26:35
阅读次数：
424
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
