xiaoyaowudi's blog

LOJ6818 Nishikata

- 阅读全文 -

小清新计数题

- 阅读全文 -

组合计数总结

写给自己看的，勿喷/kel

- 阅读全文 -

给定 $n$ 个点的树 $T$ 和 $k$ 条额外边，求有多少种删 $\ge 0$ 条边的方法，使得剩下的图连通

$n\le 10^5,k\le 10$

- 阅读全文 -

有一个随机数生成器, 每个数生成的概率是 $\dfrac{a_i}{\sum a_j}$, 求第一次使得每个数至少出现了 $b_i$ 次的时候总生成次数的期望. $\sum a_i,\sum b_i \le 400$

- 阅读全文 -