该文被密码保护。 阅读全文
posted @ 2017-09-04 20:51
Deadecho
阅读(4)
评论(0)
推荐(0)
摘要：
[bzoj1004][HNOI2008]Cards 标签： 置换 Burnside引理 "题目链接" 扯淡 题目中说了这样一句话 两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可以使用多次) 怎么样?是不是很棘手。然而 输入数据保证任意多次洗牌都可用这 m种洗 阅读全文
posted @ 2017-09-04 11:19
Deadecho
阅读(136)
评论(0)
推荐(0)
摘要：
[Uva10294]Arif in Dhaka 标签： 置换 Burnside引理 "题目链接" 题意 有很多个珠子穿成环形首饰，手镯可以翻转和旋转，项链只能旋转。（翻转过的手镯相同，而项链不同） 有n个珠子，k种颜色，输出不同的项链和手镯的个数。 题解 先考虑旋转的置换： 假如旋转i颗珠子，那么显 阅读全文
posted @ 2017-09-04 11:08
Deadecho
阅读(260)
评论(0)
推荐(0)
摘要：
[Poj3128]Leonardo's Notebook 标签： 置换 "题目链接" 题意 给你一个置换$B$，让你判断是否有一个置换$A$使得$B=A^2$。 题解 置换可以写成循环的形式，所以我们不妨来研究循环平方的特性。 对于一个奇数长度的循环$$(a_1 a_2 a_3 a_4 ...... 阅读全文
posted @ 2017-09-04 10:56
Deadecho
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号