- 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
