摘要: 题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位,令 \(x=2^i\),所有数对 阅读全文
posted @ 2020-07-26 20:45 flyfeather 阅读(158) 评论(0) 推荐(0) 编辑