ez_yww的博客

题目描述　　有nn张卡牌，要求你给这些卡牌染上RGB三种颜色，rr张红色，gg张绿色，bb张蓝色。　　还有mm种洗牌方法，每种洗牌方法是一种置换。保证任意多次洗牌都可用这mm种洗牌法中的一种代 替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。　　问你本质不同的染色方法有多少种。　　r,g,b≤20,m≤60r,g,b\leq 20,m\leq 60题解　　对照置换群的定义，可以发现这mm种置

题目描述　　对于置换pp，定义f(p)f(p)为最小的正整数kk，使得pkp^k为恒等置换。　　你需要求对于所有的nn元素置换pp，f2(p)f^2(p)的平均值。　　n≤200n\leq 200题解　　考虑把置换拆成很多个循环。　　f(p)f(p)就是所有循环的长度的lcmlcm　　可以考虑DP，设fi,jf_{i,j}为放了ii个位置，当前所有循环长度的lcml