GEOTCBRL

这题不错啊。。。 E操作时，若n>p则任意取p的倍数，否则+p P操作时同理。 问最终谁会取完。exciting！推了三节数学课（雾）！首先可以打表看看规律……然而并没有什么卵用 注意到标题是Euclidean Nim，猜测这题和Euclid肯定有关系（斜眼），然后可以尝试用扩欧手动模拟一下，胡乱搞搞。画出几十棵博弈树后就可以大概猜出结果肯定和n,p,q的大小关系有关以下来推结论。首先无解的

似乎是在美术课上听老师扯淡的时候突然YY出来的？ 　　如果所有的箱子都是打开的，那么就是Nim游戏，直接看Nim和也就是异或和是否为0，是的话先手就输。但是现在有些箱子是打开的，同样也可以尝试用一般Nim游戏的思路来看这道题。 　　根据终态，很容易可以出猜测出如果打开的箱子的Nim和为0的时候先手必败。但是这是有条件的，必须要把最大的的Nim和为0的子集先打开，否则即使当前Nim和为0，后手仍然

只看出了操作数为奇数时必胜，后面并不会做了QAQ 　　于是%了PO姐的题解>_< 　　http://blog.youkuaiyun.com/popoqqq/article/details/43989101#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i>=b;i

这题勉强算得上是博弈论？（雾 　　B要胜，就是说要使剩下的石子xor和为0。 　　计数嘛，数据范围又那么小，很自然地会想到DP。 　　f[i][j][k]f[i][j][k]表示前i堆石子取了余数为j的堆剩下的石子xor和为k的方案数。 　　显然f[i][j][k]=f[i−1][j−1][k]+f[i−1][j][k xor a[i]]f[i][j][k]=f[i-1][j-1][k]+f

可以注意到要取下黑色三角形，则黑色三角形三条边中至少要两条边不再有外接三角形。故设三元组(x,y,z)(x,y,z)表示黑色三角形三条边外接的三角形个数。不妨设x>y>zx>y>z。每次操作只能从x,y,zx,y,z中取一个来减1，终态为(x′,0,0)(x',0,0)，此时先手必胜。 　　然后可以先分情况讨论一下。 　　当y=z=0y=z=0 时，显然先手必胜。 　　当z=0z=0时，易用归