01 2024 档案

摘要：没写完，各位先帮我找找错/fn/fn/fn FFT 的用途求解两个多项式相乘，如：

f (x) = x^{2} + 2 x + 3

$f(x) = x^2+2x+3$

g (x) = x + 2

$g(x) = x+2$ 则

f (x) \cdot g (x) = x^{3} + 4 x^{2} + 7 x + 6

$f(x) \cdot g(x) = x^3+4x^2+7x+6$ 朴素的算法需要

O (n^{2})

$O(n^2)$ 的时间复杂度，但是 FFT 算阅读全文

posted @ 2024-01-06 10:53 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

SP30922 题解

摘要：这是一个静态的树上路径统计问题，可以使用树上差分解决。树上任意两个点

(x, y)

$(x,y)$ 之间的路径是唯一的，所以我们考虑两个端点对这条路径的影响。我们可以把这条路径拆成两段，一段是

(x, L C A_{x, y})

$(x,LCA_{x,y})$ ，另一段是

(L C A_{x, y}, y)

$(LCA_{x,y},y)$ ，对这两条路径做修改。我们设阅读全文

posted @ 2024-01-01 09:15 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

昵称： Linge_Zzzz
园龄： 22天
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Linge-Zzzz