題目翻譯：
給a，b兩個序列ai,bi，在a中找乙個子集sa，b中找乙個子集sb，使得sa的異或和sb的異或和同時等於x
問有多少個這樣的x,1<=n<=50,0<=ai,bi<=2^60.
這裡需要知道高斯消元解抑或方程組的方法，不懂的可以參考：
上面莫隊講了關於這個的解法，之後我們對求出a的秩a，b的秩b，然後再求出它們倆合併成c後的秩c
答案即為2^(a+b-c)
#include #define n 55
#define ll long long
using namespace std;
ll a[n],b[n],c[2*n];
int n;
ll gauss(ll matrix,ll n)//計算秩
rank++;
}// 可解出的方程組共 r 個，由秩的定義可知 r等矩陣a的秩
//因為初始化為 1 ,所以再減去一
return rank-1;//秩
}int main()
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
int a=gauss(a,n);
int b=gauss(b,n);
int c=gauss(c,2*n);
printf("%lld\n",1ll<<(a+b-c));
}return 0;
}
2019牛客國慶集訓派對day1
雖然我國慶七天溜回家了，隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了，好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1，其他地方為0。水題，暴力判斷一下即可。include includeusing namespace std cha...
2019牛客國慶集訓派對day3 H
題意 動態插入一維線段端點為 li ri l i,r i li r i 查詢給定引數 li ri l i,r i li r i 問有多少條線段可以覆蓋它。我看了一眼感覺cdq可以寫我就寫了2333，複雜度是在o n log 2n l og2n o n log 2n log 2n o n lo g2 ...
2019牛客國慶集訓day5L題
題意理解 給你乙個含有n個數的陣列，任意取四個元素相乘，求所有乘積的和 對1e9 7取模 題解 有兩種做法，dp和根據題目中的公式來做，果斷選擇dp，而且 還短。dp i j 表示前i個數，任意選j個數的乘積的和為多少。狀態轉移方程 dp i j dp i 1 j dp i 1 j 1 a i mo...