ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共2篇）

2020牛客NOIP赛前集训营-提高组（第六场）A 袜子分配

这种期望题一般要不就是对每个点单独计算贡献要不就是算形如的东西。那么这题是对每个点单独算贡献。一共有2n只袜子，所以就有2n！种拿法。将每对袜子拆成两个不一样的，那么他们在一起当且仅当在n个组的同一组内即为种，因为拆成了两个不一样的，所以要乘2。然后每个袜子对期望的贡献是独立的，所以剩下...

概率期望数论组合数学

2020-10-29

5 660

组合数学

懒得复制的一些东西 1.1 可重复组合 \(n\)个数中选择\(r\)个数，每个数可以重复选择多次。方案数为\(\binom{n + r - 1}{r}\)。考虑若没有选择多次的条件，就是在\(n\)个数中选择一个子数列，满足\(a_i < a_{i + 1}\)，现在有了可以重复...

组合数学数论

2020-06-12

0 454