题目链接：重返现世

题意：

有 $n$ 个元素，每次抽取到第 $i$ 个的概率是 $\dfrac{p_i}{m}$，求抽到任意不同 $k$ 个的期望次数。

$1\le n\le 1000,1\le m\le 10^4,0\le n-k\le 10,\sum p_i=m$。

- 阅读剩余部分 -

前言

这东西看起来我早就会了，只是一直没有理解其原理。/kk

- 阅读剩余部分 -

$\text{min-max}$ 容斥！

题目链接：[SHOI2002]百事世界杯之旅

- 阅读剩余部分 -

[HAOI2015]按位或

开始手上有数字 $0$ ，每秒按照一定概率选择一个 $[0,2^n-1]$ 之内的数字，将手上的数字或上他。问手上的数变成 $2^n-1$ 的期望秒数。
$n\le 20$，满足 $\sum p_i = 1$

- 阅读剩余部分 -

本文章用于记录菜鸡 $\texttt{CXY07}$ 做到的一些有趣的题目。

链接尽量丢 $\texttt{Luogu}$ 的，统一起来。

- 阅读剩余部分 -