nucshiyilang的博客

别人空间的东西就不转了。1.似乎博弈论从一开始也就是sg[0]和sg[1]很关键，他的0和非零值觉得行了最后从sg[1]异或到sg[n]的值是0还是非0，决定了是先手胜还是后手胜。2.为什么是找自然数的最小值问题，我其实目前还没有搞明白（目前先按理论走）……后续更新3.sg函数，寻找当前操作后的后续很重要！必须把他的每个情况都找出来，然后找到当前的sg值，所以，大脑里构建模型很重要！！

Life Winner BoTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 924    Accepted Submission(s): 342Problem DescriptionBo is a "Life W

ChessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 678    Accepted Submission(s): 277Problem DescriptionAlice and Bob are playing

上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。如果谁不能操作了，那么那个人就输了。亚当喜欢质数。夏娃喜欢1，但讨厌2。因此他们规定，x只有可能是非2质数或者是1。现在他们想知道，如果他们都用最优策略进行游戏，谁会赢。上帝规定亚当先手。样例解释：

描述小Hi和小Ho经常一起结对编程，他们通过各种对弈游戏决定谁担任Driver谁担任Observer。今天他们的对弈是在一棵有根树 T 上进行的。小Hi和小Ho轮流进行删除操作，其中小Hi先手。  游戏的规则是：每次删除，小Hi或小Ho都可以选择一个非根节点，将以该节点为根的子树从 T 中删除。如果删除之后 T 只剩下一个根节点，则该次操作者胜利。  机智的小Ho认为规则对自己不利

意思是说四种棋子。问你随便一种棋子在一个n*m的格子上下棋是否能赢。王：只能右、下和斜着走一格。他的必胜必败态可以找规律得到。皇后：和王一样，但是能走任意步。骑士：只能右、下，但是可以任意步。马：走日。分析：马的话，可能会出现平局，所以预处理出来每个点的必胜必败就好了。从1000*1000这个点往回跑。王的话会发现当n和m都为奇数时先手赢不了。集体画3*3 5*5 4*4

#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0