山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

随笔分类 -  置换

bzoj 1025 [SCOI2009]游戏（置换群，DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…) 阅读全文

posted @ 2016-03-21 17:15 hahalidaxin 阅读(236) 评论(0) 推荐(0) 编辑

UVa 11077 Find the Permutations（置换+递推）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35431【思路】 置换+递推 将一个排列看作一个置换，分解为k个循环，则最少需要n-k次交换（循环内部交换）即可排序。 设f[i][j]表示将i个数至少交换j次排序完成... 阅读全文

posted @ 2016-01-14 16:39 hahalidaxin 阅读(193) 评论(0) 推荐(0) 编辑

UVa 10294 Arif in Dhaka (First Love Part 2)（置换）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35397【思路】 Polya定理。 旋转：循环节为gcd(i,n)，i为偏移距离。 翻转：当n为偶数时，对称轴过点时循环节为n/2+1有n/2个，不过点时循环节为n/2... 阅读全文

posted @ 2016-01-13 21:39 hahalidaxin 阅读(192) 评论(0) 推荐(0) 编辑

统计

点击右上角即可分享
微信分享提示