摘要：
多项式题 链接 首先，我们发现这是一个关于$k$的$m$次多项式和$\binom$相乘，而下降幂与组合数相乘往往会发生神奇的事情，于是考虑下降幂。（不会下降幂的可以先去学学） 那么原多项式变成： \[ f(k)=\sum_{i=0}^{m}b_ik^{\underline{i}} \] 其中$b_i 阅读全文
摘要：
网上看到的一种写法 原博客链接（后面写法会有点不一样） 原问题可以变成： 有n个容量无限大的燃料箱，每次随便放（达到A了仍然可以继续放），当所有燃料都达到B时结束。求燃料箱所放燃料$\ge A$的期望数量。 正确性： 首先，期望只与终态有关。那么，对于一个燃料$\ge A$的箱子，我再往里放一个的话 阅读全文
摘要：
链接 一道简单的推式子题 首先，发现直接计算Ailce获胜的概率需要讨论最后一刀的情况，有点复杂。 正难则反，我们计算Bob获胜的概率。 Bob获胜的条件显然是： 某一轮结束后，Alice血量为0，且Bob血量大于0 然后考虑一轮的情况，发现如果两人都没有命中的话，这轮显然是没用的，于是一轮只有如下 阅读全文