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

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

头像
西西莉
编辑于 2020-06-23 22:29:32 APP内打开
赞 0 | 收藏 1 | 回复0 | 浏览1083

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条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐