对昨天比赛 E 数据构造方式的疑惑
  • 板块灌水区
  • 楼主dottlespectre
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/29 18:20
  • 上次更新2023/10/28 10:23:25
查看原帖
对昨天比赛 E 数据构造方式的疑惑
79067
dottlespectre楼主2022/1/29 18:20

如题,我现在有巨大的疑惑。

题中有这样一句话:

注意: 有可能 l>rl'>r' 需要交换,还要将 l,rl,rnn 求最小值,和 11 求最大值(异或完可能大于 nn,出题人也不知道其他强制在线的题怎么做到不爆出 nn 的)。

说明出题人不太会一种常见的强制在线的数据生成方法,即先生成未加密的询问,再用先前的答案加密询问。但是我在下面看到了这样的话:

数据不随机。

我想知道出题人是怎么构造这个数据的。目前我的猜想是出题人多次随机直到假做法被卡掉,但感觉这样效果也不会太好。有没有老哥可以解答我这个疑惑的?感谢了。

另外,本贴无意对出题人进行责备或嘲讽,只是我真的很搞不懂。

2022/1/29 18:20
加载中...