—————组合数学————
zjyang12345
Keep calm&carry on
展开
-
生成函数/母函数--排列组合的多项式写法
母函数理解(强烈建议)母函数代码一.分类普通型母函数 (1+ax)^n多项式展开 组合问题 指数型母函数 展开式,分母比上面多个n! 排列问题 二.形式理解:①每个括号代表一种物品的取法②*可以类比逻辑与,+代表逻辑或因此(1+x)(1+x^2)可以理解为,从1个质量为...原创 2019-04-03 23:59:57 · 2042 阅读 · 0 评论 -
卡特兰数--与大数、组合数结合
卡特兰数代码卡特兰数应用原创 2019-04-03 12:39:29 · 240 阅读 · 0 评论 -
HDU 1521 2082--母函数 数量n比较小
上一篇文章讲了母函数形式上的意义和构造方法下面两篇文章讲一些代码实现和例子。1.有限个物品的通解for(int i=0;i<n;i++){ for(int j=0;j<maxn;j++) for(int k=0;k<=a[i];k++) c2[j+value[i]*k]+=c1[j];//c2[j+val...原创 2019-04-05 23:26:49 · 146 阅读 · 0 评论 -
POJ 3734 HDU2065 母函数 n很大--化公式
母函数的构造方法见这篇一.基本思想n为取物品的总数量(不是总数)n很小,一般1e2~1e3左右,可以用多项式乘法,暴力求得,这是最常见的方法。链接但是n很大(比如poj 3734为1e9,hdu 2^64,差不多1e18),只能推公式,快速幂解决。二.泰勒展开和的幂级数小处理:①,t=f(x),直接变量代换即可②展开式只有偶数项,用可以...原创 2019-04-06 13:59:25 · 158 阅读 · 0 评论