CF1438D Powerful Ksenia
目录题解异或性质模拟code总结题解异或性质1^1=0 1^0=10^1=10^0=0简单来说,同为0,异为1模拟操作:任意三个数可以变成这三个数异或和目的:使序列都相同可以尝试先模拟当n=3时 直接进行1次操作当n=4时[x,y,z,w]1次操作后设s=x ^ y ^ z[s,s,s,w]此时 任意选三个数要么是 s,s,w或s,s,s选s,s,s没有意义,s,s,w,则又等于w,w,w,此时[s,w,w,w]接下来无论怎么操作,这个序列的数都不能想等但当s=w时
原创
2021-07-22 22:40:29 ·
280 阅读 ·
0 评论