每日一题有感,tranker 2026年2月28日
观看他人题解尚难以理解,深思后写下己见
前置知识:
1.=0
2.=
3.=a
设题目中原数组为{,
,
...
},那么新数组list即为{
,
,
...
,{
,
,
...
,x}
list中所有元素异或和为=0
假设我们有一个数组L={,
,
...
},它的所有元素的异或和为
,那么
,相当于在数组L中取出
后计算L中所有元素的异或和
那么这题就很简单了,由于数组list的异或和为0,那么取出任意元素N,计算异或和=N
,即其它剩余元素异或和等于取出元素,得解!
import sys
t=int(input())
for iii in range(t):
n=int(input())
l=list(map(int,input().split()))
print(l[0])
看他人题解不如自己写一遍,虽然在写的过程中又短暂遗忘了一下,
第一次用Markdown,果真名不虚传!

京公网安备 11010502036488号