2018年3月18日
【AtCoder】ARC092 D - Two Sequences
摘要： 【题意】给定n个数的数组A和数组B，求所有A[i]+B[j]的异或和(1<=i,j<=n)。n<=200000。 【算法】二分+模拟 【题解】将答案分成(A[i]+B[j]-A[i]^B[j])的异或和 以及 A[i]^B[j]的异或和，即单独考虑进位（后面部分很好算）。 二进制题目必须拆位，通过进 阅读全文
posted @ 2018-03-18 12:26 xianbeigg 阅读(219) 评论(0) 推荐(0) 编辑