常见多项式 二项式定理(展开后的系数是杨辉三角) 杨辉三角(两肩和) ...
分类：
其他好文 时间：
2019-12-24 13:54:27
阅读次数：
65
题目大意 求 $$ \sum_{i=0}^n f(i){n\choose i} x^i (1 x)^{n i} $$ 模$998244353$ $n\leq 10^9,m\leq 2 10^4$ 题解 式子后面长得很像二项式定理，我们要想办法把$f(i)$分离出来。 一种高妙的做法是把$f$转成下降 ...
分类：
其他好文 时间：
2019-12-14 21:13:53
阅读次数：
80
首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 $O(n)$ 的式子……） 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。~~众所周知~~，点值转下降幂系数只需要卷上一个 $e ...
分类：
其他好文 时间：
2019-10-05 10:43:00
阅读次数：
100
生成函数详解 预备知识 广义二项式定理 广义二项式定理是把一般的二项式定理从整数域推广到了实数域 定义: $$C_{\alpha}^{k}=\begin{cases} \frac{\alpha(\alpha 1)(\alpha 2) \dots (\alpha k+1)}{k!},k 1 \\ 1, ...
分类：
其他好文 时间：
2019-09-23 22:27:11
阅读次数：
108
算是补了个万年大坑了吧。 根据 wwj 的题解（最准确），设一个方案 $S$（不一定合法）的鸡你太美组数为 $w(S)$。 答案就是 $\sum\limits_{S}[w(S)=0]$。 用二项式定理：$\sum\limits_{S}[w(S)=0]=\sum\limits_{S}(1 1)^{w( ...
分类：
其他好文 时间：
2019-09-14 13:57:02
阅读次数：
98
https://hihocoder.com/problemset/problem/1430 思路： 要用前缀去推Sigma总公式，比较方便。https://blog.csdn.net/weixin_37517391/article/details/83821752 ...
分类：
其他好文 时间：
2019-09-14 11:14:34
阅读次数：
87
写论文的小伙伴应该都有过这样的感受！普通二次公式的手动插入如果说是尚可忍受的话，那么做人工智能学习和物理研究的小伙伴在插入二项式定理和傅立叶公式的时候，如果是手动输入。。。。我想不必多说了，下面我就来介绍下，如果配合Mathpix在word中优雅的输入基于Latex的线性公式。 LaTeX 作为一款 ...
分类：
其他好文 时间：
2019-08-27 15:42:27
阅读次数：
115
话说好久没写博客了～～ 不久前一道考试题暴露了数学渣渣的本质： 斯特林反演（不会）-> 善用搜索引擎 -> 容斥系数&原理（不会）-> 善用搜索引擎 -> 二项式反演（不会）-> 善用搜索引擎 -> 二项式定理（不会）-> 善用搜索引擎 -> 杨辉三角（打个表找规律终于会了） 今天由一道数学题，想骗 ...
分类：
其他好文 时间：
2019-08-14 15:12:45
阅读次数：
82
题目描述 给定一个多项式$(by+ax)^k$，请求出多项式展开后$x^n \times y^m$项的系数。 解析 一道水题，二项式定理搞定。注意递推组合数时对其取模。 参考代码 ...
分类：
其他好文 时间：
2019-08-11 12:39:35
阅读次数：
90
