数学
关注
分享
扫一扫
文章平均质量分 91
qazzaq74147
这个作者很懒，什么都没留下…
展开
-
uva 10288 coupons
Problem FCouponsInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for原创 2013-12-05 23:28:16 · 688 阅读 · 0 评论 -
uva 10294 Arif in Dhaka (First Love Part 2)
题目大意：一条含有N个珠子的项链，每个珠子都要t种不同的颜色。旋转后相同的项链为同一种。旋转、翻转后相同的手链为同一种。问有多少种本质不同的项链，手链。N 这是一道Polya定理的直接应用题。在理解了Polya定理的基础上，这道题几乎没有思维难度。Polya定理：设G是集合X上的一个置换群，X中每一个元素都可以被染成k种颜色，则不等价的着色数为：P = 1 / |G|原创 2013-12-08 14:10:00 · 518 阅读 · 0 评论