码迷,mamicode.com
首页 > 其他好文 > 详细

【CF947E】Perpetual Subtraction

时间:2019-06-04 00:10:00      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:sum   blank   简化   cti   solution   函数   action   链接   tps   

大致内容都在rqy的blog

链接

这里解释一些步骤

 

“搞一个生成函数”从第 3 步到第 4 步

把分母的 $x-1$ 提到 $\sum$ 外,分子的 $f_j$ 不动。

然后剩下两项很烦,考虑简化。

我们把分子的两项分开,即看作 $\frac{x^{j+1}}{j+1} - \frac{1}{j+1}$

$\frac{x^{j+1}}{j+1}$ 的导数是 $x^j$,即函数 $f(j)=\frac{x^{j+1}}{j+1}$ 的导函数是 $f(j)=x^j$。

根据牛莱公式可知,导函数在

【CF947E】Perpetual Subtraction

标签:sum   blank   简化   cti   solution   函数   action   链接   tps   

原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/CF947E.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!