社区讨论

如何判断一个数列可以写成两个排列之差?

学术版参与者 8已保存回复 17

讨论操作

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

当前回复
16 条
当前快照
1 份
快照标识符
@m0xfwhr5
此快照首次捕获于
2024/09/11 13:48
去年
此快照最后确认于
2025/11/05 00:21
4 个月前
查看原帖
RT,具体如下:
给定正整数 nn 和一个数列 a1,a2,,ana_1,a_2,\cdots,a_{n},试判断是否存在两个 1n1\sim n 的排列 σ,τ\sigma,\tau,使得 aiσiτi(modn)a_i\equiv \sigma_i-\tau_i\pmod n
更进一步地,能否求出符合条件的 (σ,τ)(\sigma,\tau) 的个数。
由于不知道能做到多好,此处先设 n103n\le 10^3 吧。

回复

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

正在加载回复...