Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。 ...
分类：
其他好文 时间：
2019-02-08 23:30:54
阅读次数：
190
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1025 这篇博客写得真好呢：https://www.cnblogs.com/phile/p/4473192.html 代码如下： ...
分类：
其他好文 时间：
2018-06-06 15:46:07
阅读次数：
139
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 ...
分类：
其他好文 时间：
2018-05-11 23:31:16
阅读次数：
153
首先很显然的是，对于多组置换他们的周期就是置换长度的lcm 且长度之和等于n 而这些置换长度可能是多个px^ax的乘积，由于都是正数且都大于1所以乘积肯定比加和大 性质：若p1^a1+p2^a2+...+pm^am<=n①,则ans=p1^a1*p2^a2*..*pm^am②是n的一个可行答案。 如 ...
分类：
其他好文 时间：
2018-01-20 12:49:51
阅读次数：
159
题目描述 对于一些长度为n的排列，将其作为一个置换，那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。 题解来自黄学长 这道题可以转换一下。 试想每一个对应关系a-b为从a->b的一条边， 那么图中一定存在n条边且每个点 ...
分类：
其他好文 时间：
2017-10-16 16:35:35
阅读次数：
128
Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之相应。最開始windy把数字按顺序1，2。3。……，N写一排在纸上。然后再在这一排以下写上它们相应的数字。然后又在新的一排以下写上它们相应的数字。如此重复，直到序列再次变为1。2，3，……。N。 ...
分类：
其他好文 时间：
2017-06-03 09:55:10
阅读次数：
146
Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。 ...
分类：
其他好文 时间：
2017-06-02 14:53:51
阅读次数：
179
题目大意：将长度为n的排列作为1,2,3,...,n的置换，有可能置换x次之后，序列又回到了1,2,3,...,n，求所有可能的x的个数。 看见这种一脸懵逼的题第一要务当然是简化题意。。。我们可以发现，序列回到原状的次数就是每个循环的规模（即在循环中的数字个数）的lcm，而且因为有n个数，显然所有循 ...
分类：
其他好文 时间：
2017-04-02 17:00:08
阅读次数：
151
题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn ...
分类：
其他好文 时间：
2017-03-02 19:22:07
阅读次数：
176
1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 ...
分类：
其他好文 时间：
2016-11-06 23:00:35
阅读次数：
462
