容斥原理： 错排公式 $f_n=\sum_{i=0}^n(-1)^i\frac{n!}{i!}$=(-1)^n+n*f_{n-1}$ 二项式反演 $b_k=\sum_{i=0}^{k}C_k^ia_i \ \ <--> \ \ a_k=\sum_{i=0}^k(-1)^{k-i}C_k^ib_i$ ...
分类：
其他好文 时间：
2018-03-28 10:29:34
阅读次数：
182
问题描述样例输入一个满足题目要求的输入范例。310样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出#include<stdio.h>intdiGui(intk,intn){if(k>n/2)k=n-k;if(k==0||n==1)return1;elsereturndiGui(k,n-1)+diGui(k-1,n-
分类：
其他好文 时间：
2018-03-26 23:35:06
阅读次数：
188
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 杨辉三角形，又称贾宪三角形、帕斯卡三角形、海亚姆三角形、巴斯卡三角形，是二项式系数在的一种写法， ...
分类：
其他好文 时间：
2018-03-25 10:34:03
阅读次数：
194
(a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 6ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5 ...
分类：
其他好文 时间：
2018-03-10 16:07:09
阅读次数：
292
今天下午学习了二项式反演，做了一道错排的题，开始了苦逼的经历。 显然答案是C(?n,k)?*H(n ? k).其中H(i)为长度为i的错排序列 然后经过课件上一番二项式反演的推导 我就写了个扩展卢卡斯然后交上去了。 一直t啊..... 我算了算复杂度差不多是O(T*P*log^3P) 后来剪了剪枝， ...
分类：
其他好文 时间：
2018-02-26 19:39:28
阅读次数：
236
$n<=10^500$的袋子按如下要求装东西的方案： 生成函数经典应用。把每一个东西对应的生成函数写出来，然后一乘，得到$\frac{x}{(1-x)^4}$。要求其$x^n$这项的次数，即$(1-x)^{-4}$的$x^{n-1}$的次数。 然后广义二项式定理：$(a+b)^n=\sum_{i=0 ...
分类：
其他好文 时间：
2018-02-26 13:31:42
阅读次数：
108
下载地址：网盘下载 内容简介 · · · · · · 本书介绍了计算机的数学基础，内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数（发生函数）、离散概率、渐近等等，面向从事计算机科学、计算数学、计算技术诸方面工作的人员，以及高等院校相关专业的师生。 本书介绍了计算机的数学基础，内容涉及求和、 ...
分类：
其他好文 时间：
2018-02-24 15:09:54
阅读次数：
263
组合数学少不了二项式，今天来补一补。 0 |1 |2 | 3 |4 |5 |6 |7 |8 0 1 | | | | | | | | 1 1 |1 | | | | | | | 2 1 |2 |1 | | | | | | 3 1 |3 |3 |1 | | | | | 4 1 |4 |6 |4 |1 | ...
分类：
其他好文 时间：
2018-01-01 18:21:19
阅读次数：
175
//4.2分别使用循环和递归两种策略求二项式从c(n,k); //以for循环运行c(n,k) #include using namespace std; int sum(int m); int main() { int n,k; int sum_n,sum_k,sum_i,sum_n_k; cou... ...
分类：
其他好文 时间：
2017-12-22 13:28:22
阅读次数：
182
"我是链接" 这道题做着的思路还是很不容易的，不看题解不会真的去写二项式展开。 首先求出0~50以内的C(n , m)，然后我们又根据二项式定理，知道 $$ (x + 1) ^2 = \sum_{i =0}^n C(n , i) x^i $$ (个人习惯写法的二项式定理qwq) 所以要推出 $T_n ...
分类：
其他好文 时间：
2017-12-09 15:50:50
阅读次数：
183
