正題

題目鏈接:https://www.luogu.com.cn/problem/P6102?contestId=26472

---

題目大意

$n$個數的序列$a$，求
$$\sum _{i=1}^n\sum _{j=1}^n\sum _{k=1}^n\sum _{l=1}^n(a_{i}or{a}_j)xor(a_{k}and{a}_l)$$

---

題目大意

每一位分開來求
考慮分開來求，若$or$為1，$and$為0，那么就是求$$至少有一個1的對數?至少有一個是0的對數$$
若$or$為0，$and$為1，那么就是求$$兩個都是0的對數?兩個都是1的對數$$
顯然這些都很容易求，這里不再多講

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; const ll XJQ=4294967296; ll n,a[500100],ans; int main() {scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld",&a[i]);for(ll i=0;i<32;i++){ll one=0,o=0,A=0;for(ll j=1;j<=n;j++){if(a[j]&(1ll<<i)){o=(o+j*2-2)%XJQ;A=(A+one*2)%XJQ;one++;o++;A++;}else o=(o+one*2)%XJQ;}o%=XJQ;A%=XJQ;ans=(ans+o*((n*n%XJQ-A+XJQ)%XJQ)%XJQ*(1ll<<i)%XJQ)%XJQ;ans=(ans+A*((n*n%XJQ-o+XJQ)%XJQ)%XJQ*(1ll<<i)%XJQ)%XJQ;}printf("%lld",ans); }

總結

以上是生活随笔為你收集整理的P6102-[EER2]谔运算【位运算】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。