摘要：
题意：一个项链的珠子的颜色有若干种。每种颜色的珠子个数为Ai。求有多少种不同的项链？ 我们考虑，如果旋转i个珠子，那么会产生gcd(n,i)个循环节，每个循环节的大小我们假设为K，那么如果有一个颜色的数量不是K的倍数，那么必然没有置换过后等价的情况，然而，如果全部都是K的倍数，那么我们就相当于在gc 阅读全文
摘要：
题意：一个项链有n个珠子，每个珠子为黑色或白色。问有多少种不同的项链？ 注意，n的数量十分大，因此，我们枚举i(1<=i<=n)，令L=n/i，求出L的欧拉函数，则这些数和L互质，因此gcd（k,n)=i的k一共有L的欧拉函数个，这是一个很聪明的转换方式，而且这题需要高精度。最终答案就是Σ(2^i* 阅读全文
摘要：
Let it Bead Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5397 Accepted: 3609 Description "Let it Bead" company is located upstairs at 70 阅读全文
摘要：
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 阅读全文
摘要：
来自将狼踩尽 在组合数学中有这样一类问题，比如用红蓝两种颜色对2*2的格子染色，旋转后相同的算作一种。有多少种不同的染色方案？我们列举出，那么一共有16种。但是我们发现，3,4,5,6是同一种，7,8,9,10是用一种，11,12是同一种，13,14,15,16是同一种，也就是只有6种本质上不同的染 阅读全文