摘要：
简单的指数型生成函数题，就是按照泰勒级数化简而已。#include #include #define MOD 100#define LL __int64using namespace std;int quick(int a,LL b){ int ans=1; while(b){ if(b&1) ... 阅读全文
摘要：
指数型生成函数。做这题时，回去看看组合数学才知道，指数生成函数求的就是多重集合的r排列数。#include #include #include #define N 15using namespace std;struct PQ{ int p,q;};PQ c1[N],c2[N];int num[N]... 阅读全文
摘要：
生成函数简单题#include #include #include #include #define N 110using namespace std;struct Fruit{ int a,b;};Fruit num[N];int c1[N],c2[N];int main(){ int n,m; ... 阅读全文
摘要：
把多项式变成二维的即可，设c[i][j]为i枚硬币下j元的组合数。（因为限定不能超过100个硬币）。然后就是普通的生成函数的题了。#include #include #include #include #define N 260using namespace std;int c1[N][N],c2[... 阅读全文
摘要：
MB，一开始就想到是不是只要加上一个不选择砝码的情况，但一直没动手做，因为看了看网上了，觉得总有点复杂，认为自己想错了。。。。相信自己#include #include #include #include #define N 101using namespace std;int c1[N*N],c2... 阅读全文
摘要：
只需要把增量改为i*i即可与上篇 1028 一样#include #include #include #include #define N 350using namespace std;int c1[N],c2[N];int main(){ for(int i=0;i<=300;i++){ c1[... 阅读全文
摘要：
生成函数。这是一种特殊的计数方法，系数即为所要计数的结果。多个多项式相乘，每个多项式表示一种选择。在本题中，有(1+x+x^2+....)(1+x^2+x^4+....)......表示，第一个数只能是1可以无数次，第二个数只能是2，可取无数次。。。。#include #include #inclu... 阅读全文