翻译
  • 板块CF925C Big Secret
  • 楼主_1009_
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/9/13 21:47
  • 上次更新2023/11/5 13:13:21
查看原帖
翻译
346410
_1009_楼主2020/9/13 21:47

Vitya了解到生命,宇宙和一终极问题答案不是5442,而是递增序列a1a_1,...ana_n 为了不必需要时提前揭露答案,她把答案加密了,用如下方法得到序列b1b_1,...bnb_n:

  • b1=a1b_1=a_1

  • bi=aiai1b_i=a_i⊕a_{i-1}(i从2~n,x⊕y是x和y的位向异或)

容易看出,原序列可由ai=b1...bia_i=b_1⊕...⊕b_i得到。

一段时间后,Vitya发现密码序列中整数bib_i被洗牌了,然后破解时原序列可以不递增。为了挽救自己在科学界的名誉,她打算找整数排列bib_i使原序列仍然严格递增。请帮他找到这样的序列。

@ chen_zhe @yjir

2020/9/13 21:47
加载中...