題目
有n個數，任選3個進行異或，求出所有三元組的異或和的和
普通計算是\(o(n^3)\)
但是發現，對於異或的運算，就轉換為二進位制的運算，把每乙個陣列轉換為二進位制，
再拆分，當且僅當$1 ⊕ 1 ⊕1 $和\(1⊕0⊕0\)時，答案才為1，否則都是0，也就是說，只有這兩個情況是由貢獻的
把每個數位化為二進位制，然後統計每位上1的個數，變成組合數學問題，設cnt[i],表示第i位1的個數，那麼答案就是\(c_^3 + c_ ^ 1 * c_^2\)
#includeusing namespace std;
#define ll long long
const int mod = 1000000007;
ll a[1000010];
ll t[64];
ll power(ll a,ll b)
return res;
}ll inv(ll x)
ll c(ll n, ll m)
int main()
}ll sum = 0;
for(int i = 0; i < 64; i++)
cout << sum;
}
異或和之和
異或和之和 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 給乙個陣列，陣列內有 個正整數。求這些數任取3個數異或運算後求和的值。有幾個個三元組，計算這些三元組內部異或，之後求和。具體操作可以見樣例描述...
異或 異或相關
感謝 morning glory 贊助 異或異 或 de scri ptio ndes crip tion 給定 l,r l,r,求 i lr j lr i ji l r j l r i jl,r 1 09l,r 1 09 s olut ions olut ion 假設l 1,r 4l 1,r 4,...
子段異或（異或字首和）
傳送門 第一行乙個整數 n 代表數列長度。第二行 n 個整數，代表數列。輸出乙個整數，代表答案。示例1 複製5 1 2 3 2 1 複製 2 子段 1,3 和子段 3,5 是合法子段。首先你得知道乙個知識點就是 如果sum i 為陣列a的前i項的異或和，就是說sum i a 1 a 2 a 3 a ...