摘要：
题目大意：一串项链由n个戒指组成，对于每个戒指，一共有M个点，R种颜色，且旋转后相同的戒指是相同的，然后一串项链又由N个戒指组成，同时要满足相邻的两个戒指不能相同，这串项链上某个位置插入了一个特殊的东西，且如果特殊的东西插入的地方不同，即使戒指都是相同的，这两串项链也是不同的，求一共有多少不同的爱之 阅读全文
摘要：
思路：由于题目给出了置换，又要求本质不同的方案数，考虑使用Burnside引理，Burnside引理即通过所有置换和原来相同的方案数之和除以方案数总数，而对于某一个置换要使置换后得到的与原来的相同，就应该把置换形成的环染成同一种颜色，也就是说属于一个环内的元素颜色一定相同，然后有一定要有一定量的红蓝 阅读全文
摘要：
思路：以bzoj1119为例，题目已经给出了置换，而每一次交换的代价是交换二者的权值之和，而置换一定是会产生一些环的，这样就可以只用环内某一个元素去置换而使得其余所有元素均在正确的位置上，显然要选择环内最小的数，但也可能存在一个数使得它不在当前处理的环内而它先与当前环内某个数进行交换，然后再在环内进 阅读全文