会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2023年9月2日
【题解】P4593 [TJOI2018] 教科书般的亵渎
摘要: 之前整理的时候忘记写,现在补上。 # 思路 拉插求自然数幂和。 关于自然数幂和 $\sum\limits_{i = 1}^n i^k$,已知是关于 $n$ 的 $k + 1$ 次多项式,可以用伯努利数 $O(k \log k)$ 求,也可以直接拉插 $O(k)$ 求。 拉插结论:若一个 $n$ 次多
阅读全文
posted @ 2023-09-02 11:16 kymru
阅读(45)
评论(0)
推荐(0)
编辑
公告