about div2D
  • 板块学术版
  • 楼主SH01RuLai
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/9/10 18:04
  • 上次更新2023/10/27 12:06:38
查看原帖
about div2D
480337
SH01RuLai楼主2022/9/10 18:04

how my code works?

我推出来了除了 a,b,ca,b,c 都是奇数的其他情况,但是 a,b,ca,b,c 全奇我推出的答案是 lowbit(cbc)\operatorname{lowbit}(c^b-c),最后通过玄学尝试发现了答案是 cxor1c\operatorname{xor} 1。这是为什么?

int solve(){
	a = rdll;
	b = rdll;
	c = rdll;
	if(c & 1){
		if((a+b) & 1){
			write(lowbit(c));
		} else {
			write(lowbit(c ^ 1));
		}
	} else {
		if(a & 1){
			puts("1");
		} else {
			write(lowbit(c));
		}
	}
	return 0;
}
2022/9/10 18:04
加载中...