题意:
给出一个 和一个 ,要求构造出最短的一个数组,使得所有元素异或的结果为 ,所有元素之和的结果为 。
异或可以考虑为不进位的加法。
分类讨论一下:
- 当 和 都为 时,答案为
- 当 时,答案为 或者
- 当 时,答案为
- 两个相同的数异或值肯定为 , 异或任何数又是那个数的本身,所以我们设 然后输出 ,肯定符合。
- 如果 那么肯定是 。
- 还有一种长度为 的情况。 合并变成了 ,这种情况特判即可。
AC代码:
wx63db9cf49ed95 博主文章分类:CodeForces ©著作权
给出一个 和一个 ,要求构造出最短的一个数组,使得所有元素异或的结果为 ,所有元素之和的结果为 。
异或可以考虑为不进位的加法。
分类讨论一下:
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M