TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第五场）E-Bogo Sort 来自专栏

题目大意给定置换，求有多少个排列可以通过若干次这个置换，变成1到n的排列。解题思路如果一个置换中没有环，如{1,2,3}，只能找出一个符合条件的原排列：{1,2,3}。如果有一个环，如{3,1,2}，由于环的长度为3（不同元素的数量），所以可以找出三种原排列：{1,2,3},[2,3,1}...

置换群大数乘法

2020-07-25

4 1041

2020牛客暑期多校训练营（第二场） J Just Shuffle 来自专栏

题目大意给一个长度为n的排列A={1,2,3,...,n}以及置换的次数k，在对A使用k次置换P后得到新的排列B。（整理：A是原排列，P是置换，B是目标排列，k是次数）输入n,k和B，输出A，如果无解输出-1。（规定k是大质数，108≤k≤109，说明K一定存在逆元，不会出现无解的情...

置换群

2020-07-15

5 799