月阁

字典树+博弈论。建立字典树，在字典树上dfs，求出根节点能否必胜和必胜。然后根据先手能否必胜和必输的条件进行判断。#includeusing namespace std;const int MAXN=200200;char s[MAXN];int cnt,n; struct Node{ int flag,win,loss; int son[26];}trie[MAXN]

对于v来说，一开始尽可能的斜着移动，直到遇到边界，或者被p拦截。一旦被p成功拦截那么v必输。所以问题就变成了p能否成功拦截v。即v移动的过程中，是否存在一个点，p也刚好，或提前到达这个点。所以有两种情况：1.v移动到xv=xp或yv=yp的时候，p成功或提前拦截。2.v移动到边界后，进行水平或直线移动，直到xv=xp或yv=yp的时候，p提前或成功拦截。可以看出，拦截点都在

打表。。。#includeusing namespace std;long long dp[65]={ 0, 1, 2, 4, 8, 16, 32, 64, 128, 255, 256, 512, 1024, 2048, 3855, 4096, 8192, 13107, 16384, 21845, 27306, 32768, 38506, 65536, 71576, 9

坑爹的题意。。。每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。【只取其中一份】，不是【去掉其中一份】。题解是这样的，但我总觉得很玄学。。。最简单的做法就是找规律了，直接搜一下就能获得所有的胜负态。仔细观察可以发现质数除了2和17就是败的，合数除了16,34和289都是赢的。感觉这样是不太科学的，那就来讲讲道理。我们