给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。
http://poj.org/problem?id=2311
对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。
那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。
一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都...
分类：
其他好文 时间：
2015-02-05 16:24:38
阅读次数：
141
HDU 3980 Paint Chain（博弈 SG）...
分类：
其他好文 时间：
2015-02-04 23:29:29
阅读次数：
310
HDU 1848 Fibonacci again and again（博弈 SG运用）...
分类：
其他好文 时间：
2015-02-04 21:49:02
阅读次数：
192
HDU 1847 Good Luck in CET-4 Everybody!（SG的简单运用）...
分类：
其他好文 时间：
2015-02-04 20:27:53
阅读次数：
148
pojo类 package com.sg.bean;
public class User {
/**
* 用户ID
*/
private String userID;
/**
* 用户名
*/
private String userName;
/...
分类：
其他好文 时间：
2015-02-03 13:30:00
阅读次数：
150
---恢复内容开始---不要问我为什么突然跳到Part.4，我懒得解释。在蔡大神的论文+讲解和HZW的题库下，自己大概是明白什么是博弈论的皮毛了吧。先说SG定理吧。对于游戏中的状态，我们给每个状态定义一个必胜态和必败态。区别在于前者可以通过一次操作到达必败态，但后者无法做到（后者在一次操作后所能到达...
分类：
其他好文 时间：
2015-02-01 23:15:06
阅读次数：
379
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5815 Accepted Submission(s): 3759
Problem Description...
分类：
其他好文 时间：
2015-01-30 09:05:09
阅读次数：
172
题目链接：BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏，它的 SG 值取决于它的位置。对于一颗在 i 位置的石子，根据游戏规则，它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还...
分类：
其他好文 时间：
2015-01-29 11:51:05
阅读次数：
180
Calendar Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2833 Accepted Submission(s): 1636
Problem Description
Adam and Eve...
分类：
其他好文 时间：
2015-01-29 09:29:40
阅读次数：
168
