Informant

题目大致就是让你判断有没有一个a数组，选一个定点向左循环x次，这样的操作一个k次，能变成给定的b数组 其实这样的题目是死的，你要做的只不过是不断的倒推。 当你找不到一个可以操作的定点，说明是不行。 因为k很大不可以循环1e9次的，说明这个题目一定要缩小k的范围。这其中有一个思想就是如果模拟到了同一个 ......

原题链接 前言 一道精简但是内容丰富的题 一些事实 1.循环左移len位后数组的节点对应原数组的节点，相当于在无限自复制循环的数组中将原来的节点右移len位 2.如果该数组能被定点数组循环左移x位得到，那么该数组最后一个节点的值一定是x 3.不管怎么位移，可能的数组最多只有n种不同的情况（1~n分别 ......

题目链接 题面翻译 给定长度为 \(n\) 的数列 \(a\)，定义一次轮换为将 \(a_1,a_2,\cdots,a_n\) 变为 \(a_2,a_3,\cdots,a_n,a_1\)。 定义一次操作为，先选择一个满足 \(a_x=x\) 的数 \(x\)，然后对数列做 \(x\) 次轮换。 再给 ......