站外题求助
  • 板块学术版
  • 楼主TankYu
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/2 12:13
  • 上次更新2023/11/2 16:36:02
查看原帖
站外题求助
408071
TankYu楼主2023/10/2 12:13

nn 个 mm 位二进制数 {a}\{a\},以 01\texttt{01} 串的方式给定。

求解 ∑i=1n∑j=1n(ai xor aj)2\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{n} (a_i\ \text{xor} \ a_j)^2

题解给的大致思路是拆位算,然后压位再根号分治。

但是我只会暴力套压位。

求讲解QAQ

2023/10/2 12:13
加载中...