【官方题解】西南科技大学第十六届ACM程序设计竞赛

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/
• 具体题解如下:图片说明

全部评论

相关推荐

头像
不愿透露姓名的神秘牛友
03-11 17:07
点赞 评论 收藏
转发
1 1 评论
分享
牛客网
牛客企业服务