[牛客月赛49] C-圣

C.圣

t a g : tag : tag: 结论 位运算 数学分析 传送门:

题意 : 给定一个数组 a [ ] a[] a[],求 ⊕ i = 1 n ∣ j = 1 n ( a i & a j ) \oplus_{i=1}^n|_{j=1}^n(a_i\&a_j) ⊕i=1n​∣j=1n​(ai​&aj​)的值

思路 : 因为数据范围问题显然 n 2 n^2 n2必然是不行的

我们考虑分析 t = a i & a j t=a_i\&a_j t=ai​&aj​显然的 t < = a i ∣ ∣ t < = a j tn; for(int i=1;i>a[i]; int t = 0 ; for(int i=1;i