hack 绝大多数题解
查看原帖
hack 绝大多数题解
173935
qiuzx楼主2024/10/1 16:02

这个题 6 篇题解有 5 篇是假的,共可以用三组 hack 将它们卡掉:hack 的输入输出在这个题的附件里。

具体的原因是:

  1. 只枚举 xixjd|x_i-x_j|\le d 的点对是不对的,可以用两列点卡掉。
  2. 上面的做法加上旋转也是不对的,把两列点旋转一下即可卡掉。
  3. 通过奇怪的方式对点排序之后枚举较为靠近的点对也是不对的,例如最后一篇题解采用的方式可以通过外侧点扰动失效。

这个题乱搞做法很多也不能一一卡掉,但把显然错误的做法写在题解里还是不太好。

2024/10/1 16:02
加载中...