Mex Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3056 Accepted Submission(s): 1006 Problem De ...
分类：
其他好文 时间：
2017-04-18 14:21:05
阅读次数：
169
SG(x)=mex(S)，S是x的后继状态的SG函数集合，mex(S)表示不在S内的最小非负整数。如果为0就是必败状态，否则就是必胜状态。 这道题目和Nim差不多，一共有两群熊猫，依次分析，最后异或即可。 ...
分类：
其他好文 时间：
2017-04-15 11:43:08
阅读次数：
113
matlab的版本要到2015b才支持vs2015，然而自己电脑上用的matlab2014a，和VS2015社区版，不想重新安装，需要替换其mexopts文件夹，估计就类似于一个mex的Makefile文件，路径为R2014a\bin\win64\mexopts。下载之，替换即可。mexopts文件... ...
分类：
其他好文 时间：
2017-02-20 11:34:44
阅读次数：
437
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3576 很显然，这是一个multi-nim游戏。 注意：1.一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。(mex) 2.主游戏的SG值等于所有子游戏的异或和 所以区分 ...
分类：
其他好文 时间：
2017-02-17 23:20:01
阅读次数：
243
构造。 比较骚的构造题。肯定可以构造出$min(R-L+1)$，只要$0$ $1$ $2$ $...$ $R-L$ $0$ $1$ $2$ $...$ $R-L$填数字即可，这样任意一段区间都包含了$0$ $1$ $2$ $...$ $R-L$。 ...
分类：
其他好文 时间：
2017-02-14 13:56:04
阅读次数：
191
更正：pdfT1(mex)中的前两个“她”误打成了“他”... T1：mex 分析： 我们可以得到mex函数一个很有用的性质：左端点相同，右端点递增，mex递增... 所以我们可以O(n)滴求出mex(1,i)...然后我们维护左端点的位置，从1到n，每次左端点向右移动一位，就可以更新i+1到下一次 ...
分类：
其他好文 时间：
2017-01-16 21:09:20
阅读次数：
165
题意：给n个数，定义一段区间神秘数为该区间所有数字通过组合相加所能得到的数的mex，m个询问，对于区间[l,r]询问该区间的神秘树。 如果我们将这段数排序，并且已知前n个数的神秘数为x，即现在凑得的数的区间为[1,x]，新加入的数为a，那么不难发现，我们凑得的数又得到了一段区间[a+1,a+x]，那 ...
分类：
其他好文 时间：
2016-12-19 11:24:55
阅读次数：
133
MATLAB的mex文件是一种特征的函数封装形式,这类函数一般由C/C++语言编写的,经过MATLAB编译器处理而生成的二进制文件.它是可以被MATLAB解释器自动装载并执行的动态链接程序,类似于windows下的dll文件.在使用的时候也可以像普通的.m文件一样根据文件名来调用(但是看不到源码), ...
分类：
其他好文 时间：
2016-12-01 11:33:52
阅读次数：
179
A、（分类讨论） 题意：你有n本书，有三种买书方案，花a元买1本，花b元买2本，花c元买3本，问最少花多少钱，使得你书的总数是4的倍数 分析：分类讨论的题，但是要注意你可以买超过4本书……可以买5本、6本、7本让你达到4的倍数 B、=w= C、（构造） 题意：设mex[i][j]表示一段区间i,j内 ...
分类：
其他好文 时间：
2016-11-27 23:08:47
阅读次数：
229
目前有3堆石子，每堆石子个数也是任意的，双方轮流从中取出石子，规则如下：1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；2)如果谁不能取谁就失败。 Bouton定理： 必败状态当且仅当x1^x2^x3==0 SG函数和SG定理： 对于任意状态x，SG(x)=mex(S),S是x ...
分类：
其他好文 时间：
2016-11-12 09:35:23
阅读次数：
579
