摘要：
题意： 一个m边形的骰子，求连续投出n个相同的面，和m个两两不同的面的期望次数。 solution： 令$f_i$表示已经连续投出i个相同的面，到连续投出n个还需要的期望次数. 令$g_i$类似的表示第二种问题的期望次数。 对于$f_i$ ，有两种情况： ① 投出了和前i个相同的面，转移到了$f_{ 阅读全文
摘要：
题意：多重集的组合数模板题。 solution： 首先考虑任意$ f_i≥s$的情况，考虑插板法，那么原命题可以等价于求n 1个板子和s朵花组成的排列数： 即多重集{${ (n 1)·1,s·0 }$}的全排列数:$P=\frac{(n+s 1)!}{(n 1)! s!}=C_{n+s 1}^{n 阅读全文
摘要：
题目大意：要集齐N张卡片，每包干脆面出现每种卡片的概率已知，问你集齐N张卡片所需要的方便面包数的数学期望(N include include include include define RG register define IL inline define LL long long define 阅读全文