Hack

P2227 [HNOI2001] 洗牌机

@[distantlight](/user/43145) @[WYXkk](/user/130151) @[xh2010](/user/27469)
by seantheone @ 2022-08-09 23:03:24


如果是我理解错题意了,当我没说,求轻喷qwq
by seantheone @ 2022-08-09 23:03:48


@[seantheone](/user/456790) 题目要求 n 为奇数。另外,题目大概率意思是这个置换仅由一个轮换构成。
by WYXkk @ 2022-08-09 23:26:19


@[WYXkk](/user/130151) 哦,抱歉我是【】可能没看到…… 其实我的本意是 Hack 最后一片题解的……我总觉得循环节应该是 $i\rightarrow a_i$ 连边之后形成的所有的环的大小的 $\operatorname{lcm}$,不一定在 $n$ 以内找得到(?
by seantheone @ 2022-08-10 08:05:00


那请问 $s$ 会大于 $n$ 吗?qwq
by seantheone @ 2022-08-10 08:08:13


|