RaAlGhul的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1439一道最基础的置换群，题目大意是给我们一个元素换位置的信息，然后给我们一个字符串和换位置的次数，然后问我们最后能够得到的字符串是什么，如果字符串的长度不够就在后面加空格。因为是置换(没有两个交换位置到同一个点)，所以必定会出现循环节，求出每一个位置上的循环节大小，取余即可得到答案。#in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1812这道题我们要用到的是Pólya定理(如果不懂Pólya定理的同学，欢迎观看小编的另一篇博客)。此题置换的方式一共有8种置换方式，大类可以分为两个大类：旋转和翻折。我们求出每一种置换方式的循环节个数就可以了。1.旋转：旋转0度(360度)：每一个格子都是到自己的一个循环节，所以循环节

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3547题意是让我们用n中颜色去填涂一个立方体的8个顶点，问我们最多可以有多少种填涂方法。很明显的一个Pólya定理(不懂Pólya定理的同学，欢迎观看小编另一篇博客)的问题。我们先来分析所有的置换。1.沿着一组对面的中心旋转(*3)：90度：2个循环节。180度：4个循环节。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3430题意：给我们一个置换，问我们经过几次置换能把一个1~n的初始序列转换成另一个序列，如果不能就输出-1.第一步，肯定还是暴力找到每一位的循环节以及要达到这个目标状态的偏移量，事实上，我们得到了k个类似于a==b(mod c)这样的方程，k为循环节的个数，那么这就又变成了一个中国剩余定理的问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3923一道标准的Pólya定理(不懂Pólya定理的欢迎观看小编另一篇博客)问题。题目意思是给我们n个小球，求用m种颜色在一个圈上排列的方法数，我们只需要列举出每一种置换的循环节个数就好。1.旋转：旋转的方法有n种，每一种的循环节个数为gcd(n,i)(02.翻转：翻转要分情况：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1817此题就是一个弱化版本的HDOJ 3923 Invoker，区别在于颜色数都是定死的(所以说是弱化版的)，要是不会的同学可以去看看小编的另一篇博客。#include int gcd(int a,int b) {return b?gcd(b,a%b):a;}long long Pow(lo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838题意：给我们一串值，可以交换任意两个的位置，代价则是两个价值的和，问我们最小花费多少可以使得这串值升序排列。这个题第一步我们应该找到的是每一位的置换循环节，在循环节中的调整才能够使得这个序列变成升序的，举个例子：6,3,4,2,1,5，最终要把它变成1,2,3,4,5,6，我们移动6，就可