置换
cervoliu
这个作者很懒,什么都没留下…
展开
-
【Burnside引理】【Pólya计数法】【Pollard's Rho】【JZOJ 5457】 项链
Description 现在有m 种颜色的珠子。定义一个长度为n的项链为一个顺次连接n个珠子的环, 将所有旋转和翻转看作是等价的。 比如说, [1,2,3,4]通过旋转等价于[2,3,4,1],[3,4,1,2], [4,1,2,3]; [1, 2,3,4] 通过翻转等价于[1,4,3,2], [3,2,1,4], [2,1,4,3],[4,3,2,1]。 同时, 你还可以进行一种颜色转换操原创 2017-11-07 15:38:10 · 483 阅读 · 0 评论 -
【AGC 016 D】XOR Replace
Description There are two sequences({Ai},{Bi}) of length N. Your goal is to minimize the times of operations that turning A into B.You can repeatly perform the following operations: 1.Let the ...原创 2018-02-13 23:24:55 · 441 阅读 · 0 评论