题目 初始时Ci可以事先减去Ui，注意入度为0（即起始点）不要减。然后由于这张图是一个有向无环图，所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码： #include <iostream> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-06-21 20:28:16
阅读次数：
480
1.各种数： 全排列：P(n,n)=n! 部分排列：P(n,m)=n!/(n-m)! 组合数：公式：C(n,m)=n!/(m!*(n-m)!) 递推式 :C(n,m)=C(n-1,m)+C(n-1,m-1) Lucas定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p #defi ...
分类：
其他好文 时间：
2019-11-23 10:01:02
阅读次数：
68
卡特兰数的公式 递推公式1：$f(n)=\sum \limits_{i=0}^{n-1}f(i)*f(n-i-1)$ 递推公式2：$f(n)=\frac{f(n-1)*(4*n-2)}{n+1}$ 组合公式1：$f(n)=\frac{C_{2n}^{n}}{n+1}$ 组合公式2：$f(n)=C_{ ...
分类：
其他好文 时间：
2019-07-21 21:24:28
阅读次数：
152
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 ...
分类：
其他好文 时间：
2019-05-19 13:55:04
阅读次数：
1338
属于组合数,排列数这类的 定义： n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。 如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。 错排公式： 递推关系 ...
分类：
其他好文 时间：
2019-02-10 14:55:13
阅读次数：
236
前言 逆元是一直以来想补的坑了 求逆元 即求 x 满足 a/b % mod =a*x%mod =1%mod 费马小定理 限制：mod为质数 exgcd 限制：b和mod互质 数学变形 限制：b能被a整除 公式递推 限制：mod是质数 逆元不存在的时候会输出0 ...
分类：
其他好文 时间：
2018-11-05 19:20:57
阅读次数：
786
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4318 期望DP，因为平方的期望不等于期望的平方，所以用公式递推； 第一次推错了囧，还是看这位的博客改过来的：https://blog.csdn.net/Clove_unique/article ...
分类：
其他好文 时间：
2018-07-21 22:49:11
阅读次数：
161
一、卡特兰数(Catalan number) 1.定义 组合数学中一个常出现在各种计数问题中出现的数列(用c表示)。以比利时的数学家欧仁·查理·卡特兰的名字来命名； 2.计算公式 (1)递推公式 c[n]=Σc[k] c[n k 1]，边界条件为c[0]=1; 其递推解为c[n]=C(2n,n)/( ...
分类：
其他好文 时间：
2018-02-16 10:57:50
阅读次数：
270
卡特兰数： 1 通项公式：h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!) 2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0). 3前几项为：h(0)=1,h(1) ...
分类：
其他好文 时间：
2017-06-27 20:07:10
阅读次数：
152
1数列公式 递推公式 斐波那契数列：0、1、1、2、3、5、8、13、21、34、55、89、144... 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式： F(0) = 0，F(1)=F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3) 通项公式 通项公式的推导方 ...
分类：
其他好文 时间：
2017-04-06 21:54:46
阅读次数：
301
