ResurrectionTX

分类

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

/ 注册

全部文章（共1篇）

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

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

概率期望数论组合数学

2020-10-29

5 660