摘要：
这不是傻逼题吗？？？？？？ 考虑到第一张是王牌的概率为 \(\frac{1}{m}\)，答案就是： \(\sum_{i=0}^n\binom{n}{i}(\frac{1}{m})^i(1-\frac{1}{m})^{n-i}i^k\) 我们设 \(f(x)=x^k,x=\frac{1}{m}\)： 阅读全文
摘要：
《四重计树法》 有标号无根 prufer 序列，\(n^{n-2}\)。 有标号有根 prufer 序列，\(n^{n-1}\)。 无标号有根 设 \(f[n]\) 为 \(n\) 个节点时的答案，有： \(f[n]=\sum_{k=1}^n\frac{[\sum_{i=1}^ks_i=n-1]\p 阅读全文
摘要：
考虑正常 DAG 的有向生成树的方案数。 很明显发现，每个节点只需要挑一个父亲即可。方案数为 \(\prod_{i=2}^nd[i]\)。 再考虑加上新边后新增的 DAG 数量。 将点分为两类。假设这条新边是 \((s,t)\)，那么我们将能到达 \(s\) 且能够被 \(t\) 到达的节点拎出来算 阅读全文
摘要：
这题好牛逼啊。。。 虽然说也是 DP 套 DP，但是感觉比 TJOI 那题高明到哪里去了（ 我们先考虑如何计算期望。如果设 \(f_i\) 为拿到 \(i\) 张牌后胡的方案数，这个并不是很好做，因为你要考虑前面不胡。 所以我们设 \(f_i\) 为手上有 \(13+i\) 张牌但还没有胡的方案数， 阅读全文