BZOJ2818 Gcd
摘要：
题意 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser autointLogout 捐赠本站 Problem 2818. Gcd2818: GcdTime Limit: 10 Sec& 阅读全文
posted @ 2019-04-02 18:14 autoint 阅读(87) 评论(0) 推荐(0) 编辑
LA3510 Pixel Shuffle
摘要：
题意 "PDF" 分析 思路挺简单的，题目中的每个命令(包括命令的逆)相当于一个置换。 用$O(n^2k)$的时间复杂度从右往左求出这些置换的乘积A，然后求m使Am = I(I为全等置换) 还是先把A分解循环，m则等于所有循环节长度的最小公倍数。 代码 阅读全文
posted @ 2019-04-02 12:50 autoint 阅读(280) 评论(0) 推荐(0) 编辑
UVA11077 Find the Permutations
摘要：
题意 "PDF" 给出1~n的一个排列，可以通过一系列的交换变成{1,2,…,n}。比如{2,1,4,3}需要两次交换。给定n和k，统计有多少个排列至少需要k次交换才能变成{1,2,…,n}。 分析 将给出的排列P视为一个置换，并将其分解为循环，各循环间相互独立。 单元素循环是不需要交换的，两个元素 阅读全文
posted @ 2019-04-02 12:30 autoint 阅读(135) 评论(0) 推荐(0) 编辑
LA3641 Leonardo's Notebook
摘要：
题意 "PDF" 分析 给出一个26个大写字母的置换B，是否存在A^2 = B 每个置换可以看做若干个循环的乘积。我们可以把这些循环看成中UVa 10294的项链， 循环中的数就相当于项链中的珠子。 A^2就相当于将项链旋转了两个珠子间的距离，珠子0、2、4...构成一个循环，一共有gcd(n, 2 阅读全文
posted @ 2019-04-02 12:26 autoint 阅读(136) 评论(0) 推荐(0) 编辑
UVA10294 Arif in Dhaka (First Love Part 2)
摘要：
题意 "PDF" 分析 用n颗宝石串成项链和手镯， 每颗宝石的颜色可以t种颜色中的一种，当A类项链经过旋转得B类项链时，A和B属于一类项链， 而手镯不仅可以旋转还可以翻转，当A类手镯经过翻转得得到B类手镯时A和B属于一类手镯，问这n颗宝石，t种颜色，可以串成多少种项链和手镯？ 解法： 首先将n颗宝石 阅读全文
posted @ 2019-04-02 12:22 autoint 阅读(107) 评论(0) 推荐(0) 编辑