社区讨论

如果只 Wa on #19

P7357「PMOI-1」中位数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mkgiew2c
此快照首次捕获于
2026/01/16 14:40
上个月
此快照最后确认于
2026/01/18 18:55
上个月
查看原帖
这时一般会有两种错误表现:
  • On line 1 column 1, read 1, expected 0.
    这代表你的二分下限取的是 11,但是如果 ai=1a_i=1,异或 11 后会变成 00,所以二分下限要取 00
  • On line 2 column 6, read 0, expected 1.
    此时的错法和上面类似,这说明你的上限还不够,就是你算 maxn=max1inaimaxn=\max_{1\le i\le n}a_i 时,需要将 maxnmaxn11
    因为如果最大的 aia_i 异或 11 后加上了 11,那么最大值就会出错。所以 if(maxn^1&1) maxn++; 也是可以的。

回复

0 条回复,欢迎继续交流。

正在加载回复...