置换群 – Tgotp-Blog

1697: [Usaco2007 Feb]Cow Sorting牛排序

容易发现,对于所有数,构成了很多个置换,选择每一个循环内最小的数开始操作就会得到当前循环到a[i] == i的最小花费,但是还有一种情况是取全局最小与加入当前排列参入循环,比较一下即可。。。

我沙茶的用了离散化,比较好理解一点吧。。

c++代码如下:
[crayon-5ad939d31[......]

Read more

BZOJ 1004: [HNOI2008]Cards

姿势太弱,辣鸡取膜降我ac率;

裸的burnside
—-
置换:
1   2   3   4   5
a1 a2 a3 a4 a5
就是把1位置上的数换成a1上的数

置换群:一群置换就是置换群= =;;

循环:
1 2 3 4 5 6 7
7 5 2 4 6 3 1[......]

Read more