随笔分类 -  数学-置换群

摘要:【题目链接】 http://poj.org/problem?id=1721 【题目大意】 给出a[i]=a[a[i]]变换s次后的序列,求原序列 【题解】 置换存在循环节,因此我们先求出循环节长度,置换后的序列经过len-s%len变换后就能得到原数列 【代码】 阅读全文
posted @ 2016-11-17 18:11 forever97 阅读(366) 评论(0) 推荐(0)