一组hack掉所有题解在数据~求助,是不是题目错误

P2227 [HNOI2001] 洗牌机

这个结果是不可能存在的
by 小粉兔 @ 2019-07-08 19:48:43


初始置换 $a$ 只有一个长度为 $n$ 的循环,最终置换相当于 $a^{2^{s}}$,由于 $n$ 是奇数所以最终置换也只有一个长度为 $n$ 的循环,你给出的最终置换却有两个循环:$\{1,4,2,3\}$ 和 $\{5\}$,所以是不合法的。
by 小粉兔 @ 2019-07-08 19:51:17


@[小粉兔](/space/show?uid=10703) 然而这位已经在所有题解下面发了: hack: 5 1 4 3 1 2 5 ……
by smarthehe @ 2019-07-08 19:52:32


@[喝酸奶不舔盖](/space/show?uid=121618) 请您写出正解谢谢
by Palpitation_ @ 2019-07-08 20:14:21


@[smarthehe](/space/show?uid=103732) 我又怼回去了...
by Palpitation_ @ 2019-07-08 20:14:39


@[小粉兔](/space/show?uid=10703) 谢谢
by Accoty_AM @ 2019-07-08 20:26:13


@[小粉兔](/space/show?uid=10703) 所以题目保证一定可以洗s次得到当前序列是吗
by Accoty_AM @ 2019-07-08 20:29:04


@[Palpitation_](/space/show?uid=222108) 抱歉是我没有琢磨透题意
by Accoty_AM @ 2019-07-08 20:32:22


请问 `1 3 2` `2 1 3` 这两组经过一次洗牌之后都是`1 2 3`,是我对题目的理解出了偏差吗
by colazcy @ 2020-07-17 22:52:35


@[colazcy](/user/64456) 看题意,一开始只有一个大循环,所以 `1 3 2` 不合法(
by 木木! @ 2020-07-22 14:52:06


|