会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
2019年4月19日
luoguP4705 玩游戏
摘要: 好好玩 即对于k∈[1,t] 求(ax+by)^k 以下图片均来自于: 在Ta的博客查看 一 二项式展开: 设: 那么: 可以卷积了 二 求: (PS:随机序列的0~k次方和,这是一个经典问题。) 我的思路:O(nk)暴力 神仙思路:求一个毫不沾边的东西,然后写两次,对应上系数。O(nlog^2n)
阅读全文
posted @ 2019-04-19 15:59 *Miracle*
阅读(138)
评论(0)
推荐(0)
编辑
公告