弱弱的jxy

题目就是寻找有无必胜策略     一开始看错题意了，一直想用dp预处理下，结果发现就是简单的逻辑判断。     无论向后一天还是向后一月，均会改变奇偶性，除了4.30，9.30，11.30和非润年的2.28，在几个特殊日期中向后可能会改变奇偶性。     目标日期为11.4，偶数。     因此，无特殊日期时奇数必胜     而如果先手是偶数，其必然不会进入特殊日期，因为一旦奇偶改变，必

nim变形题，要求是第一种有多少种胜法，其实就是求去掉某一堆里的一些牌，后手有没有必输测量，也就是异或为0 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include #include #i

同样的题目，又不会写了，还是没有完全理解博弈的内涵，又看了遍论文。     明天一定要搞懂     目前最新的想法是每个sg函数值代表的是到达必败态的方法，如果2个必胜方法一样，那么为输，否则为胜。明天再好好看看 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint

博弈题关键要把握3个基本属性：       1.确定末状态N,P状态       2.一定存在至少一种抉择使N->P       3.所有P->N       实现形式随意，这题是用记忆化搜索来实现 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,plea

最入门的sg，水题 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include #include #include #include #include using namespace std;

07年论文的第一个例题，看了2天都没看懂，那句把每一颗石子看作是一堆石子，如果它是第p堆中的石子，把么它所代表的这堆石子的个数为n-1-p，晚上看电影突然想明白了，意思是如果第p堆一开始为t，那么就可以看做t个数目为n-1-p的石子。一切问题迎刃而解     写了个O(n^3)的算法，但感觉不用枚举，还能有优化 /* author:jxy lang:C/C++ university

假设x,y 均为N-position ，则有2x>y , x+y也为N，可以猜想斐波那契数列为N-position，用数学归纳法可以验证，当且仅当为斐波那契点是必败   因为 若x,y, z均为N，x+y+z也为N，所以要找最近的也就是找到个拆分公式里最小的斐波那契数