摘要：
题意： 定义 $f(p)$ 表示将 $p$ 序列变换为有序序列最少要交换多少次，给一 $1 \sim n$ 的排列 $a$ ，给一整数 $m$， 求问将 $a$ 最少交换多少次能得到 $p$ ，使得 $f(p) = m$，并将以此交换视作一个两个数字，将交换按顺序排列开 求出字典序最小的交换序列。 阅读全文
摘要：
题意： 求解斐波那契数列第$n$项的前4位数字。 解法： 注意到只需要求解前几位数字，这样只要求出$log_{10}{ans}$而后取小数部分$x$，再求出$[10^x * 1000]$即可。 关键在于求解$log_{10}{F_n}$： 1.由数列特征根得 $F_n = \frac{1}{ \sq 阅读全文