Codeforces Round #435 (Div. 2) C. Mahmoud and Ehab and the xor
首先无解的情况只有n=2,x= 0 ,因为不能有相同的数考虑n>1
构造出n个数满足所以异或起来等于1^1^2^2^3^3……^x
但是不能出现相同的数字数字的要求是<=1e6 但是数据给的都是1e5以下的数
所以可以找到第一个大于1e5的 num = 2^a
构造一个数为x^num^1^2^3^…… (需要注意不能变成0)
剩下的数为1 , 2 , 3 …… 还有num#include
原创
2017-09-20 13:17:54 ·
169 阅读 ·
0 评论