CF1174D Ehab and the Expected XOR Problem

思路：

使用前缀和技巧进行问题转化：原数组的任意子串的异或值不能等于0或x，可以转化成前缀异或数组的任意两个元素的异或值不能等于0或x。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 int vis[ << ];
 int main()
 {
     int n, x;
     while (cin >> n >> x)
     {
         memset(vis, , sizeof vis);
         vector<int> v;
         if (x >= ( << n))
         {
             for (int i = ; i < ( << n); i++) v.push_back(i);
         }
         else
         {
             for (int i = ; i < ( << n); i++)
             {
                 if (i == x) continue;
                 else if (!vis[i]) { v.push_back(i); vis[i ^ x] = ; }
             }
         }
         cout << v.size() << endl;
         if (!v.empty())
         {
             cout << v[] << " ";
             for (int i = ; i < (int)v.size(); i++) cout << (v[i - ] ^ v[i]) << " ";
             cout << endl;
         }
     }
     return ;
 }