会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daklqw
没水平还做题爆 OJ 的菜鸡选手。经常更新不务正业的文章。
博客园
首页
新随笔
联系
管理
2019年10月5日
【清华集训2016】如何优雅地求和
摘要: 首先,这种形式肯定是把组合数消掉一点,然后后面再二项式定理处理一下。但是怎么搞呢? 开始尝试了拉格朗日插值,但是有一项非常毒瘤。(我甚至少抄一项推出了 $O(n)$ 的式子……) 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。~~众所周知~~,点值转下降幂系数只需要卷上一个 $e
阅读全文
posted @ 2019-10-05 08:08 daklqw
阅读(795)
评论(0)
推荐(0)
编辑
公告