摘要：母函数：所谓的母函数我觉得就是将一些组合数问题转化成多个多项式相乘，然后对系数做一些处理....指数型母函数：这里讲的非常不错泰勒公式：e^x= 1 + x/1! + x^2/2! - x^3/3! + ... + x^n/n!;e^-x= 1 - x/1! +x^2/2! - x^3/3! + .... 阅读全文

摘要：polya的精髓就在与对循环节的寻找，其中常遇到的问题就是项链染色类问题。当项链旋转时有n种置换，循环节的个数分别是gcd(n, i);当项链翻转时有n种置换,其中当项链珠子数位奇数时，循环节的个数是n/2+1当项链珠子数是偶数个时,当翻转线穿过珠子时，循环节个数为n/2+1,否则为n/2;1.po... 阅读全文

摘要：这题考察的是契科夫格里斯特环。。。。。。。。。。。。好吧我承认我在吹牛逼。。。利用置换环的思想，我们可以找出一些置换环，对每个置换环我们可以轻易的知道这样几个规律。令置换环长度为n，首先置换次数至少是n-1，并且每个元素至少被置换一次。如果本环内置换的话，置换的代价至少是这样的sum-mina+(n... 阅读全文

摘要：用n个颜色的珠子编项链，求有多少种情况由N(G,C) = 所有f的稳定核的和/|G|m边形有m种旋转m种翻转首先说旋转，有模线性方程可知每种旋转都有gcd(m,i)个循环节且每个循环节长度为n/gcd(m,i)所以每个旋转的稳定核 = pow(n,gcd(m,i))翻转的循环节数可有观察得知#inc... 阅读全文

摘要：是因为我好久不刷题了吗，这个题竟然做了俩小时，好几个思路都被推翻用dp数组预处理出范围是a->a+x字符y长度有多少种递增串然后例如def首先求a__有多少种情况那么自然后面就是只有b即dp[2][25]，再求b__的情况c__,ab__,ac__.......然后求字符串长度小于输入长度的情况#i... 阅读全文

摘要：题目大意：给两个数字a，b求出[a,b]中转化成二进制后0的个数大于等于1的个数的数例如1100转化成10-11,100-111，1000-1011,1100。保证每个区段都有1打头，然后有一段数字任选用组合数求；代码如下#include#include#includeusing namespace... 阅读全文