无穷和式问题

绝地灬酷狼 2022-01-12 10:43 179阅读 0赞

![1399631-20190217215043225-2090971478.png][]

这个题就用到红线

![1399631-20190217215857068-1506324861.png][]

为啥是有理数一会就知道了

**$P(x)/Q(x)$可以裂项**

$\\frac\{P(x)\}\{Q(x)\}=\\sum \\frac\{Ci\}\{x+b\_i\}=\\frac\{P(x)\}\{\\Pi(x+b\_i)\}$

通分:$\\sum \\frac\{Ci\\frac\{\\Pi(x+b\_j)\}\{(x+bi)\}\}\{\\Pi(x+b\_j)\}=\\frac\{P(x)\}\{\\Pi(x+b\_i)\}$

由于$P(x)$是N-2次的，而分子是N-1次的，所以最高次项一定是0，也就是$\\sum C\_i=0$

所以x非常大的时候会消完，就是有理数了

大概就1e6(bi的范围)项

$\\sum Ci\\frac\{\\Pi(x+b\_j)\}\{(x+bi)\}=P(x)$

然后把$-b\_i$依次带入式子，$Cj$系数都是0了，就剩下$C\_i\*const1=const2$除过去就可以了

最后枚举每个分数对答案的贡献：  
找到最后一个不会被消去的n（大概在1e6(b的范围）），对$b\_i$排序，n从1开始枚举，不断加入一些Ci，每次计算即可。（可以线性预处理逆元）

Ci直接算是O(n^2)的

快速一些要多点求值：

1.$P(x)$多点求值

2.$Q'(x)=\\sum\_\{i=1\}^n \\frac\{\\Pi\_\{j=1\}^n(x+b\_j)\}\{(x+bi)\}$带入$-b\_i$之后恰好就是$C\_i$的系数，也多点求值

$P(x)/Q(x)$也不是什么时候都可以裂项的，，有的时候也会把$Q(x)$乘过去

[学习笔记\]整数划分数][Link 1]生成函数求法

转载于:https://www.cnblogs.com/Miracevin/p/10393030.html

[1399631-20190217215043225-2090971478.png]: /images/20220109/06c5bb71277f485cba37844170f62340.png
[1399631-20190217215857068-1506324861.png]: /images/20220109/27bdd565a5d149eab3a3ef381c54ded1.png
[Link 1]: https://www.cnblogs.com/Miracevin/p/10392750.html

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java Swing界面设计：布局和响应式问题

Java Swing 是一个用于构建图形用户界面（GUI）的Java库。在设计Swing界面时，布局管理和响应式设计是两个重要的考虑因素。以下是一些关于这两个方面的基本指导原则

冷不防/ 2024年11月13日 23:54/ 0 赞/ 2 阅读

相关比值法判定无穷级数收敛/发散性质MATLAB

比值法判定无穷级数收敛/发散性质MATLAB 定理： ![20180110160336002][] 分析： ![201801101606137

男娘i/ 2024年02月18日 17:36/ 0 赞/ 43 阅读

相关分布式的特点和问题。

在《分布式系统概念与设计》一书中，对分布式系统做了如下定义：分布式系统是一个硬件或软件组件分布在不同的网络计算机上，彼此之间仅仅通过消息传递进行通信和协调的系统。上面

旧城等待，/ 2024年02月18日 16:37/ 0 赞/ 36 阅读

相关暴力：竖式问题

暴力：竖式问题问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

雨点打透心脏的1/2处/ 2023年10月06日 16:55/ 0 赞/ 30 阅读

相关 c++竖式问题

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBARWNoMC0wMDQ1_size_20_c

迈不过友情╰/ 2023年10月01日 20:16/ 0 赞/ 7 阅读

相关 java中的“我”不是“我”，NaN特殊标识以及正无穷+负无穷应该等于多少？

上文：[Java虚拟机规范.Java SE 8版中关于浮点类型的说明，Infinity和-Infinity][Java_.Java SE 8_Infinity_-Infinit

逃离我推掉我的手/ 2022年12月10日 12:28/ 0 赞/ 125 阅读

相关想发挥无穷力量——《广播》

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

本是古典何须时尚/ 2022年10月06日 12:48/ 0 赞/ 94 阅读

相关编程中无穷的表示

int不能表达真正的无穷大或者无穷小。在C语言中，int为整型类型，根据不同平台不同，有16位(2字节)和32位（4字节）两种，其中32位int为目前主流。无

深藏阁楼爱情的钟/ 2022年09月30日 14:57/ 0 赞/ 203 阅读

相关专升本高数学习总结——无穷级数

常数项级数正项级数的审敛法比较审敛法比值审敛法根值审敛法

妖狐艹你老母/ 2022年09月28日 13:01/ 0 赞/ 233 阅读

相关无穷和式问题

![1399631-20190217215043225-2090971478.png][] 这个题就用到红线 ![1399631-20190217215857068-15

绝地灬酷狼/ 2022年01月12日 10:43/ 0 赞/ 180 阅读