社区讨论
随机化算法的正确性,求hack
P14958「KWOI R1」Permutation Problem参与者 5已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mkav3jxj
- 此快照首次捕获于
- 2026/01/12 15:49 上个月
- 此快照最后确认于
- 2026/01/12 21:09 上个月
由于 序列是 的排列,所以使用
random_shuffle 进行随机化数列,但可能存在重复,当遍历一遍时发现重复,使用 rand 找到一个位置,记当前位置 ,随机到的位置 ,如果 已经出现过或者 已经出现过,重新随机,直到不存在重复积。代码见 https://www.luogu.com.cn/paste/8eq8x4wk ,欢迎使用正确性证明的代码 hack。
实际上这份代码跑得超快,最慢点 70ms 左右,并且如果存在 hack 只需要完善算法,肯定是不会超时的。
请不要将云剪贴板中的内容提交到本题目中。
回复
共 8 条回复,欢迎继续交流。
正在加载回复...