20:44:00 你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假，我美好的寒假啊啊啊 “其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类：
其他好文 时间：
2020-02-01 23:39:35
阅读次数：
202
C.Two ArraysYou are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m;each ...
分类：
其他好文 时间：
2020-02-01 12:45:43
阅读次数：
197
[Codeforces 1295F]Good Contest(DP+组合数学) 题面 有一个长度为$n$的整数序列,第$i$个数的值在$[l_i,r_i]$中随机产生。问这个序列是一个不上升序列的概率(模$998244353$意义下)。 $n \leq 50,l_i,r_i \leq 9982443 ...
分类：
其他好文 时间：
2020-01-31 21:04:25
阅读次数：
109
1.过n个有标志顶点的树的数目等于nn-2.（Cayley定理） 2.在n个不同元素中取r个作允许重复的组合，其组合数为C(n+r-1,r). 3.从A={1,2,…,n}中取r个作不相邻的组合，其组合数为C(n-r+1,r). 4.线性方程x1+x2+…+xn=b的非负整数解的个数是(n+b-1, ...
分类：
其他好文 时间：
2020-01-29 12:26:39
阅读次数：
79
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 【输入】 一行 ...
分类：
其他好文 时间：
2020-01-26 17:46:39
阅读次数：
78
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...
分类：
其他好文 时间：
2020-01-26 14:33:49
阅读次数：
68
考虑用$DP$和组合数学来解决。 因为原图像不规则的形状不好处理，所以先用笛卡尔树（性质为小根堆）将其划分成一个一个的矩形。 发现在笛卡尔树上的每个节点都对应一个矩形，矩形高为$h_x h_{fa_x}$，宽为$size_x$。 结合笛卡尔树的性质，不难得到，红色矩形所对应的节点的两个儿子为绿色矩形 ...
分类：
其他好文 时间：
2020-01-22 23:45:01
阅读次数：
63
排列数 $A^m_n=n(n 1)(n 2) \cdot\ \cdot\ \cdot(n m+1) =\frac{n!}{(n m)!}$ 组合数 $C^m_n=C^m_{n 1}+C^{m 1}_{n 1}$ $C^m_n=C^{n m}_{n}$ $C^m_n=\frac{n}{m}×C^{m ...
分类：
其他好文 时间：
2020-01-22 22:12:13
阅读次数：
78
母函数 母函数可以用于数列，概率，组合数学中，是个极其强大的工具。 定义 对于一个数列 $a_0,a_1,a_2,a_3\dots$ ，定义 $G(x)=a_0+a_1x+a_2x^2+a_3x^3\dots$ 为其母函数（这里对是否无穷项并没有什么要求）。 看起来没什么用。 但是我们看一个例子： ...
分类：
其他好文 时间：
2020-01-17 21:31:56
阅读次数：
111
原题连接： "Click" 加强数据： "Click" Solution 参考博客： "Click" 题目意思非常明确了，这是一道组合数学的题目。我就直接讲dp解法了。 dp 题意可以转化为将$n$个苹果放进$k$个盒子里，并且不允许空盒。 设$f[i][j]$代表将$i$个苹果放入$j$个盒子中， ...
分类：
其他好文 时间：
2020-01-16 21:57:32
阅读次数：
85
