2013年9月26日
HDU 4633 Who's Aunt Zhang ★(Polya定理 + 除法取模)
摘要： 题意用K个颜色给魔方染色，魔方只能整体旋转并且旋转重合的方案算一种，求一共有多少不同的染色方案。思路经典的Polya应用，记住正六面体的置换群就可以了，魔方就是每个大面变成9个小面了而已：本题模型共有4大类置换，共24种：1. 不做任何旋转 K ^ (54 + 12 + 8)2. 绕相对面中心的轴转... 阅读全文
posted @ 2013-09-26 16:37 AbandonZHANG 阅读(115) 评论(0) 推荐(0) 编辑
HDU 4633 Who's Aunt Zhang ★(Polya定理 + 除法取模)
摘要： 题意用K个颜色给魔方染色，魔方只能整体旋转并且旋转重合的方案算一种，求一共有多少不同的染色方案。思路经典的Polya应用，记住正六面体的置换群就可以了，魔方就是每个大面变成9个小面了而已：本题模型共有4大类置换，共24种：1. 不做任何旋转 K ^ (54 + 12 + 8)2. 绕相对面中心的轴转... 阅读全文
posted @ 2013-09-26 16:37 AbandonZHANG 阅读(180) 评论(0) 推荐(0) 编辑