随笔分类 - 组合数学

摘要：小球盒子学得好，计数分数少不了。下面假设现在有

n

$n$ 个球

m

$m$ 个盒子。 1.球不同，盒不同。考虑一个球有

m

$m$ 种选择方案，球之间的选择互不影响，所以答案就是

m^{n}

$m^n$ . 2.球不同，盒不同，每个盒至多一个球。如果

n > m

$n>m$ ，那么显然答案为

0

$0$ . 否则考阅读全文

posted @ 2020-06-16 09:57 wljss 阅读(484) 评论(0) 推荐(0) 编辑

摘要：爱数数的人上大学了，所以计数题就多了建议先练习好小球与盒子的计数。

C S P

$CSP$ 前学会求组合数的多种方法，

O (n^{2})

$O(n^2)$ 求斯特林数。省选前学好

N T T

$NTT$ 计数题首先要知道怎么判断不同，一般都很显然，不显然的话题目里应该也会说。有的时候需要找找性质，转化一下等价的判别不同的方法阅读全文

posted @ 2020-06-15 06:33 wljss 阅读(224) 评论(0) 推荐(0) 编辑

摘要：神仙题.jpg 首先答案满足可二分性，二分后变成了判定性问题。我们想想现在有个

n \times m i d

$n \times mid$ 的表格，初始时全为

0

$0$ ，每次我们能将一列中

m

$m$ 个数添上

1

$1$ ，要求最后每一行都不能一样。现在我们换一种角度，我们考虑一行一行的填，依然要满足上面那两个条件。最优的操作是我们阅读全文

posted @ 2020-04-08 21:42 wljss 阅读(147) 评论(0) 推荐(0) 编辑

昵称： wljss
园龄： 5年6个月
粉丝： 44
关注： 23

2025年3月

日

一

二

三

四

五

六

wljss