摘要：欧拉函数模板//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表#define Max 100000... 阅读全文

摘要：母函数：所谓的母函数我觉得就是将一些组合数问题转化成多个多项式相乘，然后对系数做一些处理....指数型母函数：这里讲的非常不错泰勒公式：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! + .... 阅读全文

摘要：做质因子分解的时候将先打素数表会节省很多时间 阅读全文

摘要：//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表 #define Max 1000001int euler[Max];... 阅读全文

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