2017年11月7日
数论——异或，两道水题。
摘要： 第一题：（没有链接） 题目大意：给你n个数（n <= 1000000），第i个数用ai表示（每个a <= 1000000），求出每个数与其之后的数的xor和。 举个例子吧，比如三个数1 2 3答案就应该为1 xor 2 + 1 xor 3 + 2 xor 3 = 4; 题解： 首先有一个O(n*n) 阅读全文
posted @ 2017-11-07 19:19 Kaiser(蛰伏中) 阅读(645) 评论(3) 推荐(1) 编辑