Cards 【问题描述】 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明 ...
分类：
其他好文 时间：
2017-02-28 17:27:33
阅读次数：
194
开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 ...
分类：
其他好文 时间：
2017-02-27 21:21:21
阅读次数：
173
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看 ...
分类：
其他好文 时间：
2017-02-26 14:22:11
阅读次数：
492
题目链接 此类博弈不需要考虑sg函数，只需要确定必胜态和必败态，解题思路一般为打败先打表找规律，而后找规律给出统一的公式。打表方式：给定初始条件（此题中为ok[0]=ok[1]=0），然后从低到高枚举某一状态的所有次态，若有存在必败次态，则当前状态为必胜态，否则当前状态必败。 题意：对单独一堆石子， ...
分类：
其他好文 时间：
2017-02-25 01:02:07
阅读次数：
197
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候，sg值不只与剩下的石子数有关，也和之前取走的方案有关。 ...
分类：
其他好文 时间：
2017-02-21 13:42:05
阅读次数：
235
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3576 很显然，这是一个multi-nim游戏。 注意：1.一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。(mex) 2.主游戏的SG值等于所有子游戏的异或和 所以区分 ...
分类：
其他好文 时间：
2017-02-17 23:20:01
阅读次数：
243
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1714 nim游戏的一个变形，需要打出sg函数的表 ...
分类：
其他好文 时间：
2017-02-15 16:10:36
阅读次数：
163
我曹，以为是什么什么SG函数，什么神奇的博弈论，我曹，不会啊（雾） 看了一眼题解，短小，直接关掉开始写奇偶。233 ...
分类：
其他好文 时间：
2017-02-12 23:59:23
阅读次数：
425
A Simple Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 939 Pr ...
分类：
其他好文 时间：
2017-02-03 18:35:33
阅读次数：
207
Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Ci... ...
分类：
其他好文 时间：
2017-01-21 19:25:00
阅读次数：
214
