1.二项式定理 （a+b）^n=sigma r=0~n (n,r) a^(n-r)*b^r 2.连通图计数 （1）n个点的连通图方案数 （2）i个点j个连通图的个数 3.中国剩余定理ans=sigmaMitiai ti=Mi^-1(mod mi) 4.O(n)逆元 inv[1]=1; for(int ...
分类：
其他好文 时间：
2016-06-16 22:59:08
阅读次数：
153
第二章：数学基础 基本计数方法： 在这一章节中有关基本的计数原理、容斥原理、二项式系数恒等式这里不再体现，这个专栏主要通过具体的题目来提升对理论知识的应用。 下面我们来看两个基本计数问题： ex1:可重复选择的组合：有n个不同元素，每个元素可以选多次，一共选k个元素有多少方法？ 分析：设第i种元素选 ...
分类：
其他好文 时间：
2016-06-09 08:37:08
阅读次数：
132
Binomial Theorem What happens when you multiply a binomial by itself ... many times? Here is the answer: Don't worry ... I will explain it all! And yo ...
分类：
其他好文 时间：
2016-06-06 21:59:38
阅读次数：
269
打印杨辉三角形(Pascal’s triangle)——利用队列
1. 杨辉三角的概念
杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。
将二项式(a+b)i展开，其系数构成杨辉三角形(国外称Pascal’s triangle)，按行将展开式系数的前n行打印出来。从三角形的形状可知，除第1行以外，在打印第i行时，用到上一行(第i-1行)的数据，在打印第i+1行时，又用到第i行的数据。...
分类：
其他好文 时间：
2016-05-31 06:32:10
阅读次数：
711
Description 将二项式 ( a + b )i展开，其系数构成如图1所示的杨辉三角形，也即Pascal's trangle。想不到吧，杨辉三角形还有这种意义呢，数学里面的知识之间的关系真是千丝万缕啊。 1 1 i=1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 4 1 5 10 ...
分类：
其他好文 时间：
2016-05-31 00:51:03
阅读次数：
216
这一篇文章开始讨论有关二项式系数的一系列问题。 基本恒等式： 所谓二项式系数，其实就是我们表示组合情况用到的符号：C(n,k)。而之所以将其称为二项式系数，是因为它和后面的二项式定理有着紧密的联系。 我们先从C(n,k)的内涵出发，众所周知，它表示从n个元素取出k个元素的情况数。通过其表征的组合含义 ...
分类：
其他好文 时间：
2016-05-20 09:46:11
阅读次数：
164
二项式系数递归
这个算法的结果是：给出n的值和k的值，根据公式算出二项式系数值。
算法目的：练习使用递归算法
那么什么是递归呢？
在一个算法中，如果有直接调用自身或间接调用自身的过程，就是一个递归算法。
递归步骤：
1>对应于某些参数求值的一个或多个终止条件。
2>一个递归步骤。它根据先前某次值求当前值。递归步骤最终导致终止条件。
举个例子：
幂函...
分类：
其他好文 时间：
2016-05-12 16:53:41
阅读次数：
157
多校赛蛮难。。
这道题，二项式反演。。来自仓鼠学长的博客
比如下面这个公式f(n) = g(1) + g(2) + g(3) + … + g(n)如果你知道g(x)，然后你就可以知道f(n)了如果我知道f(x)，我想求g(n)怎么办这个时候，就有反演定理了反演定理可以轻松的把上面的公式变为g(n) = f(1) + f(2) + f(3) + … + f(n)这里用到的是二项式反演。。#inc...
分类：
其他好文 时间：
2016-05-12 16:21:49
阅读次数：
140
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
给出一个多项式(x+y)^K,询问x^n * y^m的系数输入两个数n, m。 K为n+m的和。n,m均不超过100因为系数可能非常大，所以要求输出模10007后的结果样例输入1 2样例输出3一开始傻傻地以为可以用二项式公式，结果直接溢出报错，开longlong也是不行的，然后才知道有杨辉三角与.....
分类：
其他好文 时间：
2016-01-06 23:15:31
阅读次数：
173
