UVALive - 3510 Pixel Shuffle (群论)
题意:对一张像素图可以执行旋转、翻转、div、mix等操作,现在给出一个操作序列,问重复进行多少次这个操作序列,可以使得任意n*n的像素图变回原样。
转换一下就是:设操作序列为置换A,则求m使得A^m为全等置换(所有元素都映射到自己)
对于每个长度为L的循环B,当m为B的整数倍时,B^m为全等置换,所以只需要把操作序列对应的置换拆解成多个循环,求每个循环长度的LCM即可,然后题目就变成了模拟。...
原创
2018-05-10 23:18:18 ·
291 阅读 ·
0 评论