HDU - 2176

题目意思：
有n堆石头，每堆石头分别由ai个石头，你先手，每次只能从一个非0数量的石头堆里拿任意个石头，问在你和对手都精确思考的情况下，谁会赢？如果你赢了，输出1，并且输出所有你从某堆（a）石头里拿了一些石头之后，你就赢了的情形（所有的奇异局势）。否则，就输出0

 

题解思路：

1.nimm博弈，设ans=10^a1^...^an-1,如果ans！=0，你赢了，否则，你输了

2.遍历一遍，假设你从数量为a的一堆石头里面拿了b个之后，变成了奇异局势，那么一定满足以下的关系：

(1)：ans^a^b=0

(2)：0<=b<=a

 

以下是AC代码：
 

#include<bits/stdc++.h>
#define register int rint
#define INF 0x3f3f3f3f3f
#define MOD 1000000007
#define mem(a,b) memset(a,b,sizeof(a))
#define PI 3.141592653589793
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
const int N=200000+20;
const int Max=1e4+20;
const double esp=1e-8;
inline int rd() {
    char c = getchar(); int x = 0, f = 1;
    while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}
int n,ans,a[N];
int main()
{
    while(cin>>n&&n)
    {
        ans=0;
        for(int i=0;i<n;++i)
        {
            cin>>a[i];
            ans^=a[i];
        }
        if(ans==0)  cout<<"No\n";
        else
        {
            cout<<"Yes\n";
            for(int i=0;i<n;++i)
            {
                int q=ans^a[i];
                if(q>=0&&q<a[i]) cout<<a[i]<<' '<<q<<endl;
            }
        }
    }
}