目录
- 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
