摘要：
链接 https://ac.nowcoder.com/acm/contest/5670/E 题意 给定一个排序，给定这个排序的置换，问置换多少次会回到最初的状态 思路 就是离散里的置换群循环次数，裸题，由于涉及到大数，用了python，但是要注意的是python里的gcd不要用递归式的，会爆栈，py 阅读全文
摘要：
链接 https://ac.nowcoder.com/acm/contest/5670/D 题意 给定1~n的排列，有两种操作 1：将倒数第二个元素放到最前面 2：将第一个元素放到最后 连续第一种操作若干次称为一段 要求将该排列变为1，2，3，...,n ，且段数尽可能少，输出这个最小值 思路 既然 阅读全文