当前位置: 首页 > news >正文

CF2159E

CF2159E

求的是一个:

\([x^k]\frac{(ax^2+bx+c)^n}{1-x}\)

可以分块:

对于所有 \(i\leq B\)\((ax^2+bx+c)^i\) 预处理出。

再处理出所有的 \(i=kB\)\(\frac{(ax^2+bx+c)^{i}}{1-x}\)

也就是 \((ax^2+bx+c)^{i}\) 求出来再做一次前缀和。

至于这个东西是可以线性递推求的,具体大概如下:

\(f=g^n\)

\(f'=ng^{(n-1)}g'\)

\(f'=n\frac{f}{g}g'\)

\(f'g=nfg'\)

\(g\sum_{i=0}f'_ix^i=ng'\sum_{i=0}f_ix^i\)

\(g\sum_{i=0}(i+1)f_{i+1}x^i=ng'\sum_{i=0}f_ix^i\)

考虑第 k 项:

\(\sum_{i=0}(i+1)f_{i+1}g_{k-i}=n\sum_{i=0}(k-i+1)f_ig_{k-i+1}\)

\((k+1)f_{k+1}g_{0}=n\sum_{i=0}^k(k-i+1)f_ig_{k-i+1}-\sum_{i=0}^{k-1}(i+1)f_{i+1}g_{k-i}\)

\((k+1)f_{k+1}g_{0}=\sum_{i=0}^k(nk-ni+n)f_ig_{k-i+1}-\sum_{i=1}^{k}if_{i}g_{k-i+1}\)

\((k+1)f_{k+1}g_{0}=\sum_{i=0}^k(nk-(n+1)i+n)f_ig_{k-i+1}\)

\(f_{k+1}=\frac{\sum_{i=0}^k(nk-(n+1)i+n)f_ig_{k-i+1}}{(k+1)g_0}\)

\(f_{k+1}=\frac{(nk-(n+1)k+n)f_kg_{1}+(nk-(n+1)(k-1)+n)f_{k-1}g_{2}}{(k+1)c}\)

\(f_{k+1}=\frac{(n-k)f_kb+(2n-k+1)f_{k-1}a}{(k+1)c}\)

http://www.hskmm.com/?act=detail&tid=36504

相关文章:

  • 2025年10月景区钢丝绳护栏厂家全景解析报告,基于专业测评的技术、性能及市场优势深度分析
  • 技术 | 在单台电脑上管理多个 GitHub 账户并解决推送问题(测试中)
  • Stable Diffusion启动提示端口错误处理
  • 阿里云API网关日志问题
  • 2025年10月半封闭滑轨丝杆模组厂家全景解析报告,基于专业测评的技术、性能及市场优势深度分析
  • ipad协议对个人微信机器人进行二次开发
  • 西安交通大学国家级医学公关交叉平台实验室建设实拍图
  • 小程序-定义头部导航
  • 2025年10月简易丝杆模组定制厂家全景解析报告,基于专业测评的技术、性能及市场优势深度分析
  • 2025年10月智能门窗代理厂家全景解析报告,基于专业测评的技术、性能及市场优势深度分析
  • Android插件化框架
  • 2025 年烧结砖厂家最新推荐榜单权威发布:四川蜀陶领衔企业,全方位解决采购难题,为建筑项目保驾护航铺地砖/劈开砖/陶土窗花/古建筑砖瓦厂家推荐
  • Java使用Graphics2D绘图在图片插入中文字符放到Linux上面运行时图片中的中文会变成方框或乱码的问题
  • 2025年最新喷码机厂家推荐榜:激光/UV/手持喷码机十大品牌全解析
  • Golang的 cron 库
  • 实用指南:Linux 如何创建和计数套接字
  • 中小企业如何低成本部署电话呼叫软件网页版?一步步教你做
  • 别再手写过滤器!SpringCloud Gateway 内置30 个,少写 80% 重复代码
  • 记一次 .NET 某药品缺陷高速检测系统 卡慢分析
  • 0254-CLAP-参数默认值
  • 得物火山引擎:Data Agent驱动财务管理智能升级
  • WPF/C#:使用Stylet中的IWindowManager用于显示等待窗体、对话框与消息框
  • Flask笔记
  • 0253-CLAP-统计参数出现次数
  • 《Vuejs设计与实现》第 18 章(同构渲染)(上) - 详解
  • 配置git
  • 01-C程序设计语言-第2版-第1章导言笔记
  • 0252-CLAP-标记类型的参数
  • 记录我适配iOS26遇到的一些问题
  • 什么情况下有必要使用抽象基类ABC?