2019牛客暑期多校训练营(第一场)

https://ac.nowcoder.com/acm/contest/881/B
https://www.cnblogs.com/zaq19970105/p/11210030.html

试图改写多项式:

[frac{1}{prod_{i=1}^{n}a_i^2+x^2} ]

这个多项式用待定系数法设为:

[frac{1}{prod_{i=1}^{n}a_i^2+x^2}=sum_{i=1}^{n}frac{c_i}{a_i^2+x^2} ]

其中 (c_i) 是常数(不太理解),先求解 (c_1) ,则把 (a_1^2+x^2) 乘到等式两边。

[(a_1^2+x^2)frac{1}{prod_{i=1}^{n}a_i^2+x^2}=c_1+(a_1^2+x^2)sum_{i=2}^{n}frac{c_i}{a_i^2+x^2} ]

这个是恒等式,那么假设给他赋特殊值,把右侧消去 ((x^2=-a_1^2)) (或者直接裂项)。

[frac{1}{prod_{i=2}^{n}a_i^2-a_1^2}=c_1 ]

类似地可以得到:

[frac{1}{prod_{j!=i}a_i^2-a_1^2}=c_i ]

这个可以 (O(n)) 求出来。

所以原式为(配个微分,或者用只有1项的规律)

[sum_{i=1}^{n}frac{c_i}{a_i^2+x^2}=sum_{i=1}^{n}frac{c_i}{2a_i}pi ]

原文地址:https://www.cnblogs.com/Yinku/p/11214031.html