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

連接 E - Red Scarfios 題意 ： 給一個長度爲 偶數的序列，序列中的每一個元素是原序列中 除去當前位置元素的異或和，求原序列。 思路：web 根據異或的性質，一個數異或奇數次爲自己，異或偶數次爲0. 2.假設原序列爲 a,給出的序列爲 b，要求 a1的話，只要把 b序列中 b2-bn 所有異或起來，那麼就恰好 a1 異或了 n-1次（奇數次），其餘爲異或了 n-2次（偶數次），那麼

>>阅读原文<<