Codeforces Round #563 (Div. 2) Ehab and the Expected XOR Problem
数组部分异或和与前缀疑惑和之间的关系(a为原数组,b为a的前缀异或和数组):
al^al+1^al+2^^^ar=bl-1^br
因此题目中不允许al^al+1^^^ar等于x且不可等
于0,因此就可转换为bi^bj=0且bi^bj=x不可出现。
再转换一下,就可以得到bi或者bi^x只能出现一次。
同时bi也不能等于x。
#include<bits/stdc++.h>
...
原创
2019-06-05 19:23:32 ·
168 阅读 ·
0 评论