本文介绍了如何利用中国剩余定理（CRT）和推导的递推公式来解决涉及二次项求和的问题。通过分析序列的特性，提出从小到大和从大到小两种方法，其中后者能在O(t)时间内计算基础值bm，然后O(m)时间进行递推。同时提到了组合数可以用部分exLucas算法来求解，并提供了AC代码。
嗯所以
F ( x ) = ∑ i = 0 a i x i x 2 + 2 x F(x) = \frac {\sum_{i=0} a_ix^i}{x^2+2x} F(x)=x2+2x∑i=0aixi
可以发现 a i = ( n + 2 i ) a_i = \binom {n+2}i ai=(in+2)
所以 a i = b i − 2 + 2 b i − 1 a_i = b_{i-2} + 2b_{i-1} ai=bi−2+2bi−1
通过这个式子从小到大， b 0 = a 1 2 b_0 = \frac {a_1}2 b0=2a
最低0.47元/天 解锁文章
1263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
