A
• A题第二个样例给错了,题目本意是以第一个样例为准(及一个环)
• 将原牌序看成一个1x13的矩阵,那么每一次洗牌就是一次列置换,题目原意是每次交换本位的牌会变(想用样例表示,结果样例给错了QAQ),即只有一个环。于是该矩阵经过13次置换会变为原矩阵,循环节为13。通过给出的第二次置换结果,可以得到σ^2,于是要求的σ^5 = (σ^2)^9 = σ^2 * (σ^2)^8 =(σ^13)^5 ,最后将原牌序与σ^5相乘就能得到答案了
• 具体代码:https://paste.ubuntu.com/p/zdShrmKrbb/
B
C
D
E
F
G
H
• 本题是从其他地方搬的一道原题,原题链接为:https://www.luogu.com.cn/problem/P6515。
• 具体代码:https://paste.ubuntu.com/p/MkZx8wz2QF/
• 具体题解如下:
全部评论
(0) 回帖