01 2021 档案

摘要：用于任意模数多项式乘法。题目链接我们所得到的数最大是

m o d 2 * L e n,

$mod2*Len,$ 大概是

1023

$10{23}$ 次方级别。这个时候朴素的

F F T

$FFT$ 虽然支持取模但是精度会爆炸。考虑将原来的多项式

F (x)

$F(x)$ 分解成

A (x) M + B (x) .

$A(x)M+B(x).$ 这样可以使得这两个多项式的系数不至于过大。 \(A[i]=F[i]/M,B 阅读全文

posted @ 2021-01-04 19:32 Refined_heart 阅读(110) 评论(0) 推荐(0) 编辑

摘要：题目戳我

Solution:

$\text{Solution:}$ 所求即为

\sum_^j \frac{(i-j)^2}-\sum_^n \frac{(i-j)^2}

$\sum_^j \frac{(i-j)^2}-\sum_^n \frac{(i-j)^2}$ 令

f [i] = q_{i}, g [i] = \frac{1}{i^{2}}

$f[i]=q_i,g[i]=\frac{1}{i^2}$ 原式$=\sum_^j f[i]g[j-i]-\sum_^n f[i]g[i-j] 阅读全文

posted @ 2021-01-03 16:31 Refined_heart 阅读(94) 评论(0) 推荐(0) 编辑

昵称： Refined_heart
园龄： 5年11个月
粉丝： 13
关注： 6

2025年3月

日

一

二

三

四

五

六

Refined_heart