BZOJ1025

bzoj 1025 //1025:[SCOI2009]游戏

bzoj1025//1025:[SCOI2009]游戏//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:38

BZOJ1025: [SCOI2009]游戏

题目描述：Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如：123456对应的关系为1->22->33->14->55->46->6windy的操作如
DYT_B·2018-02-17 14:49

【BZOJ1025】[SCOI2009]游戏【计数DP】【质因数分解】【置换】

【题目链接】只想到求和为n的数的lcm了...以为要求lcm然后离散化dp，最后发现1到1000的lcm已经炸了，然后就无奈了...iwtwiioi神犇说的非常清晰【链接】/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedefunsignedlonglongULL; constintmax
BraketBN·2016-03-27 20:00

BZOJ1025 [SCOI2009]游戏（置换+数论+背包）

题意真纠结题目大意：规定一种1~N的对应关系(1~N的一种排列)，按这种关系将顺序序列1~N反复变换，变回1~N所经过的变换次数+1记为这种对应关系的排数，求排数有多少个 【题解】置换群的问题。对于每种对应关系，将其分解为循环节的形式，则变换次数为：各循环节长度的最小公倍数 如对应关系：1->22->33->14->55->46->6，转化后就是(123)(45)(6)，排数=lcm(3,2,1)
cjk_cjk·2015-01-29 00:00

BZOJ1025 [SCOI2009]游戏

题意：对于一些长度为n的排列，将其作为一个置换，那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。思路：我们将置换划分成循环节的形式，那么我们发现最终可能的置换一定是这种形式：(2,1)(3)(5,6,4)(7)1,2->2,13->34,5,6->5,6,47->7并且，若一段的长度为L,那么在第一行下面就是每L行一
wyfcyx_forever·2014-10-18 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他