会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Apocrypha
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论----生成函数
[科技] 求数列的前k次方和
摘要:[科技] 求数列的前k次方和 到现在才会的一个科技,写一篇博客来记录一下。 简单来说,就是对于$0 \leq t \leq k$求$\sum_{i = 1} ^ n a_i^t$,$n, k \leq 10^5$。 我们考虑答案序列的生成函数: $$F(x) = \sum_{t = 0} ^ {\i
阅读全文
posted @
2019-03-29 08:36
Apocrypha
阅读(481)
评论(0)
推荐(0)
公告