G. (Zero XOR Subset)-less（线性基）

题目链接：http://codeforces.com/contest/1101/problem/G

题意：给你n个数，然后让你把这n个数分成尽可能多的集合，要求，每个集合的值看做这个集合所有元素的异或值，并且任意个集合对应的值，再进行异或也不能为0，然后如果不存在合理的分法的时候，输出-1。否则，输出能分出的最大的集合个数。

思路： 如果是-1则是这个数组总的异或为0。然后求这些数的线性基，因为线性基里的数异或起来不可能是0，所以线性基里有多少不为0的数，就可以分几组。

#include<bits/stdc++.h>
using namespace std;
# define ll long long
const int maxn = 2e5 + 100;
int a[maxn], p[32];

int main() {
    int n, t = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &a[i]), t ^= a[i];
    }
    if(t == 0)
        printf("-1\n");
    else {
        for(int i = 1; i <= n; i++) {
            for(int j = 31; j >= 0; j--) {
                if((a[i] & (1 << j))) {
                    if(p[j] == 0) {
                        p[j] = a[i];
                        break;
                    }
                    a[i] ^= p[j];
                }
            }
        }
        int num = 0;
        for(int i = 31; i >= 0; i--) {
            if(p[i])
                num++;
        }
        printf("%d\n", num);
    }
    return 0;
}