AC之路

排列组合 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2173    Accepted Submission(s): 894 Problem Description 有n种物品，并且知道每种物品的数量。要求从中选出m件

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description People in Silverland use square coins. Not only they have square shapes but

RPG的错排 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队

指数型母函数问题： 假设有8个元素，其中a1重复3次，a2重复2次，a3重复3次。从中取r个组合，求其排列数。 下面是指数型母函数的定义： 对于上面的问题“假设有8个元素，其中a1重复3次，a2重复2次，a3 重复3次。从中取r个组合，求其排列数。”：下面给出解答： 把上面图片中的取3个的排列数为28，改为26.

Game of Connections Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description This is a small but ancient game. You are supposed to write down the

题意：给n种颜色和m个小球，问有多少种不同的方案！ #include #include #include #include #include using namespace std; int n, m; int gcd(int a, int b) { b = b % a; while (b) { a = a % b; swap

poj-2154 题意：给出两个整数n和p，代表n个珠子，n种颜色，要求不同的项链数，翻转置换不考虑。结果模p. 题解： 我们知道gcd（i,n)表示了循环节的个数。例如gcd(2,6) = 2, 它的具体过程为：[1，3，5] [2，4，6] 对于任意一个循环置换，他所有循环节的长度为 n / gcd(i,n)，在上面的例子中: 循环节长度 = 6 / gcd(2,6) = 3