AtCoder Beginner Contest 171 E - Red Scarf (位运算+思惟)

连接 E - Red Scarfios 题意 ： 给一个长度为 偶数的序列，序列中的每一个元素是原序列中 除去当前位置元素的异或和，求原序列。 思路：web 根据异或的性质，一个数异或奇数次为自己，异或偶数次为0. 2.假设原序列为 a,给出的序列为 b，要求 a1的话，只要把 b序列中 b2-bn 所有异或起来，那么就恰好 a1 异或了 n-1次（奇数次），其余为异或了 n-2次（偶数次），那么

>>阅读原文<<