题目：Fibonacci Check-up 链接： 分析： 1）二项式展开：$(x+1)^n = \sum^n_{k=0}{C^k_n * x^k}$ 2）Fibonacci数列可以写为：$ \left[ \begin{array}{cc} 0 & 1 \\ 1 & 1 \end{array} \r ...
分类：
其他好文 时间：
2018-11-29 22:29:06
阅读次数：
214
二项式反演及其证明 有一类问题是这样的:你可以推出 ...
分类：
其他好文 时间：
2018-11-07 11:26:00
阅读次数：
348
杨辉三角 数论 通项公式：f[i,j]=f[i-1,j-1]+f[i-1,j] 二项式定理、展开： (a+b)^n = ΣC(n,i) a^(n-i)*b^i ...
分类：
其他好文 时间：
2018-11-06 22:25:44
阅读次数：
97
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
数学很重要！！ dalao们扫这道题就说“二项式定理”。二项式定理是这个东西： $$(x+y)^n=\sum_{i=0}^{n}{C_n^i \ x^i \ y^{n i}}$$ 应该没打错。真的没打错。 二项式定理当然不仅只满足于这些变量系数只为1的，只要系数扔进变量里面一起去乘方就可以了。 那么 ...
分类：
其他好文 时间：
2018-10-10 23:39:19
阅读次数：
220
知识点：伯努利分布、二项式分布、多项式分布、先验概率，后验概率，共轭分布、贝塔分布、贝塔-二项分布、负二项分布、狄里克雷分布，伽马函数、分布 一，伯努利分布(bernouli distribution) 又叫做0-1分布，指一次随机试验，结果只有两种。也就是一个随机变量的取值只有0和1。 记为：0- ...
分类：
其他好文 时间：
2018-10-05 22:38:56
阅读次数：
191
Description 御坂美琴正在进行能力测试御坂美琴正在进行能力测试，她手上有 k 枚硬币，她面前 50 米有 n 个相邻放置的自动售货机，编号为 1 到 n,且每个售货机都有一个耐久度 vi ，为了使测试更有难度,考官钦定了一个值 m 。御坂美琴可以精准击中任意一个售货机，且排在被命中的售货机 ...
分类：
编程语言 时间：
2018-10-05 21:33:27
阅读次数：
269
组合数 斯特林数 二项式定理 可重组合 第 i 种颜色的球有 a[i] 个，求排列方案数 从（0，0）走到（n，m）不经过 直线 y = x + b 的方案数 ...
分类：
其他好文 时间：
2018-10-04 11:22:03
阅读次数：
191
题目链接 https://www.luogu.org/problemnew/show/P1313 分析 二项式定理 $(a+b)^n=\sum_{k=0}^{n}{C^k_n a^k b^{n k} }$ 于是我们要求的即是$C^k_n \times a^n \times b^m$,于是直接快速幂， ...
分类：
其他好文 时间：
2018-09-14 19:58:38
阅读次数：
157
题意 求有多少元素属于$1 \sim N$的集合满足 R1 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集等于空集} R2 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集不等于空集} Sol 神仙题啊Orz 我整整推了两个小时才推出来 首先 ...
分类：
其他好文 时间：
2018-09-06 18:10:02
阅读次数：
187
