摘要：洛谷传送门 LOJ 传送门 模拟赛赛时被这题题面唬住了，没想到原来这么简单/ll。 设第 \(i\) 个位置经过变化后的位置为 \(p_i\)。那么连边 \(i \to p_i\) 后所有环长的 \(\text{lcm}\) 为 \(K\)。 考虑先构造一组数 \(\{a_n\}\) 使得 \(\t 阅读全文

摘要：洛谷传送门 CF 传送门 如何评价，模拟赛搬了一道，前一天晚上代码写了一半的题。 考虑如何让操作次数最小。发现直接做太困难了。根本原因是，一次操作对序列的影响太大了。考虑做一些转化，减少一次操作对序列的影响。 仍然先考虑一个排列怎么做。 不知道为什么可以想到在排列前面添加特殊字符 \(0\) 变成 阅读全文