博弈 sg函数 如果能一步取胜的话，直接扫一遍，找出所有能一步取胜的位置输出。 否则枚举放‘X’的位置，计算剩下空区间的SG函数的异或和，若为0，则该位置可以作为答案。 计算空区间时要刨去X旁边的两个空（放在这里必败） 例如.X.....X.这一区段的可用长度为3 SG函数的预处理还不太理解 ↓那个 ...
分类：
其他好文 时间：
2017-01-14 07:27:17
阅读次数：
196
1、编译阶段，如果不是重载，那么C风格的同名函数与C++风格的同名函数，就会报编译错误。error C2084: function 'int Test(void)' already has a body。 2、编译期间，编译器会检查命名空间里的函数。如SG::Test();编译器会检测是否有函数Te ...
分类：
其他好文 时间：
2017-01-12 10:42:55
阅读次数：
170
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-01-10 13:01:51
阅读次数：
251
题意：n堆石子，两个人轮流拿，每次可以选择任意一堆取任意个（不能不拿）或者将一个堆分成3个小堆，问先手胜还是后手胜。 ...
分类：
其他好文 时间：
2017-01-01 18:10:02
阅读次数：
154
BestCoder Round #90 本次至少暴露出三个知识点爆炸.... A. zz题 按题意copy Init函数 然后统计就ok B. 博弈 题 不懂 推了半天的SG..... 结果这个题.... C 数据结构题 我写了半个小时分块 然后发现 改的是颜色.... 我的天 炸炸炸 D. 没看懂 ...
分类：
编程语言 时间：
2016-12-18 12:05:13
阅读次数：
196
题意：有N个数，Alice 和 Bob 轮流对这些数进行操作，若一个数 n=a*b且a>1，b>1，可以将该数变成 a 和 b 两个数； 或者可以减少为a或b，Alice先，问谁能赢 思路：首先单看对每个数进行除法的操作，我们可以知道其实是在除以每个数的素因子或素因子之间的积 比如 70=2*5*7 ...
分类：
其他好文 时间：
2016-12-14 21:46:15
阅读次数：
246
1.查看可选语言显示包 locale -a ............(省略好多) zh_CNzh_CN.gb18030zh_CN.gb2312zh_CN.gbkzh_CN.utf8zh_HKzh_HK.big5hkscszh_HK.utf8zh_SGzh_SG.gb2312zh_SG.gbkzh_S ...
分类：
编程语言 时间：
2016-12-11 20:58:18
阅读次数：
171
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2016-12-11 18:39:14
阅读次数：
290
Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比 ...
分类：
其他好文 时间：
2016-12-02 01:47:36
阅读次数：
182
题意：首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数 之后输入 一个m 表示接下来对于这个集合要进行m次询问 之后m行 每行输入一个n 表示有n个堆 每堆有n1个石子 问这一行所表示的状态是赢还是输 如果赢输入W否则L 思路：sg打表一下 ...
分类：
其他好文 时间：
2016-12-01 21:46:24
阅读次数：
207
