u013365671的专栏

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态） (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) !=

巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走 k（≤

可以这样想，将这堆石子分成两堆完全相等的石子堆，无论自己做出什么状态的策略，对方只要在另一堆  采取相同的策略就可以回到初始状态(双方相等的状态)，最后自己这一堆先没了石子，对手则取走对手堆  的最后一块，所以这是必败态，而面对N>2 石子 对手都可以使之变成两堆相等的石子，做出对称状态在完全  模拟对手常常是有效的

#include #include #include using namespace std; int main() { int n,m,temp; while(~scanf("%d%d",&n,&m)) { if(n>m) { swap(n,m); } temp=floor((m-n)

#include #include #include using namespace std; int main() { int t,n,a,sum,i; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=sum=0;i<n;i++) { sc

#include #include #include using namespace std; int main() { int n,m,s,t,a,b,i; scanf("%d",&t); while(t--) { scanf("%d",&n); for(s=i=0;i<n;i++) { sc

#include #include #include using namespace std; long long num[100],a[100]; int j; void fun() { int i; num[0]=1;num[1]=1; for(j=0,i=2;i<92;i++) { num[i]=num[i-1]+num[i-2];