先附一组sd图 然后放上 "原题链接" 注意，队伍不同指的是喜好不同，不是人不同 先想到$DP$，然后你会发现并没有什么优秀的状态设计，然后我们考虑容斥 设$lim$表示选的癌坤组数的上限，$f_i$为先选出来$i$组剩下随便排的方案数，那么答案就是 $$\sum\limits_{i=0}^{lim ...
分类：
其他好文 时间：
2019-07-06 19:02:32
阅读次数：
88
多线性方程（张量）组迭代算法的原理请看这里：若想看原理部分请留言，不方便公开分享 Gauss-Seidel迭代算法：多线性方程组迭代算法——Gauss-Seidel迭代算法的Python实现 1.1 Jacobi迭代算法 1.2 张量A的生成函数和向量b的生成函数： 1.3 对称张量S的生成函数： ...
分类：
编程语言 时间：
2019-06-29 00:37:50
阅读次数：
146
题目描述： luogu 题解： 生成函数+多项式exp板子。 首先商品默认无穷件。所以对于价值为$k$的商品，其生成函数为$\frac{1}{1-x^k}$。 然后集体取ln求和然后再exp就好了。 但是这个算法的瓶颈在集体取ln。 发现一个性质：$$ln(\frac{1}{1-x^k})=-ln( ...
分类：
其他好文 时间：
2019-06-23 20:40:07
阅读次数：
90
我怎么这么zz啊。。。。 法一： 枚举最后一层的方案：没了。。。 法二： 生成函数：没了。 k*F^k(x)，就是错位相减。 法三： 我的辣鸡做法：生成函数 求方案数，用的等比数列求和。。。。多项式快速幂，，O(nlog^2n) 求贡献和，构造G，然后求导，，，， O(nlog^2n) 慢的一批。。 ...
分类：
其他好文 时间：
2019-06-14 12:20:07
阅读次数：
89
在统计学中，矩又被称为动差(Moment)。矩量母函数(Moment Generating Function,简称mgf)又被称为动差生成函数。 称exp(tξ)的数学期望为随机变量ξ的矩量母函数，记作mξ(t)=E(exp(tξ)). [1] 连续型随机变量ξ的MGF为：mξ(t)=∫exp(tx ...
分类：
其他好文 时间：
2019-06-13 22:19:00
阅读次数：
623
今天对于生成函数有了一个初步的认识：生成函数是一个多项式，我们令他为F。则F=a0+a1*x+a2*x^2+a3*x^3........an*x^n我们在数组中保留的则是a0,a1,a2........an生成函数有这样的性质：F^x（an）=sigma （b是一个n的自然数分解）a[b1]*a[b ...
分类：
其他好文 时间：
2019-06-06 19:32:14
阅读次数：
352
"题面" 题解 设$a_i = 0/1$表示元素$i$是否在集合$S$中。 那么$f$的生成函数为$\displaystyle F(x) = \prod_{i=1}^\infty \left(\frac 1{1 x ^ i}\right) ^ {a_i}$，于是问题就变成了我们已知$F$，求$a$。 ...
分类：
其他好文 时间：
2019-06-05 09:44:47
阅读次数：
61
思路是这样的 插头dp 打表 OEIS查表 通项公式 矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为 这是最终代码 ...
分类：
其他好文 时间：
2019-05-24 20:57:39
阅读次数：
107
"传送门" $d=1$答案显然是$k^n$ $d=2$时考虑指数型生成函数，那么答案是 $\begin{align }n ^k &= n![x^n] (\frac{e^x + e^{ x}}{2})^k \\ &= \frac{n!}{2^k}[x^n] \sum\limits_{i=0}^k \b ...
分类：
其他好文 时间：
2019-05-21 17:29:58
阅读次数：
122
