gjghfd

可以用拟阵证明按价值从大到小取一定是正确的，维护一个线性基判断异或和是否会变成00就可以了。

Nim游戏先手必败的条件是所有石子异或和为00。然后就和这题一样了。

如果从点ii走到某个环上的点jj，绕环一圈，再走回来，那么从ii走到jj的路径就被抵消了。相当于只走了环上的点。那么答案就是一条11到nn的路径与若干个环的异或和的最大值，线性基即可。

与bzoj2115bzoj2115类似，点xx到点yy的路径可以是一条从xx到yy的路径与若干个环的异或和。对于每个联通块，先考虑是一棵树的情况。求出每个点ii到根的路径的异或和did_i。令aia_i表示djd_j二进制第ii位是00的jj的个数，bib_i表示djd_j二进制第ii位是11的jj的个数，那么答案就是∑logtmaxi=02iaibi\sum_{i=0}^{\log {t_{max

题解#includeusing namespace std;typedef unsigned long long ll;const int M=33;ll a[100010],b[23],c[23],cnt;int A[40];int k,n,m;inline void Solve1(){ ll t=0; for(int i=1;i<=n;i++)t|=a[i

维护所有出现过的数构成的线性基，由于要输出方案，对于每个向量还要记一下它由哪些值异或而来。 用 bitsetbitsetbitset ，复杂度为 O(n332)O(n332)\mathcal{O}({n^3\over 32}) 。#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const i...