03 2022 档案

摘要：任意模数NTT 已知多项式

F (x), G (x)

$F(x),G(x)$ ,求

H (x) = F (x) G (x) (m o d; P)

$H(x)=F(x)G(x)(mod;P)$ 其中

P

$P$ 是给定模数，不保证是NTT模数我们先取三个NTT模数常用的是（998244353，469762049，1004535809）因为他们的原根都是3 我们分别用这三个模数做NTT，然后再用中阅读全文

posted @ 2022-03-01 13:19 Larunatrecy 阅读(98) 评论(0) 推荐(0) 编辑

Min25筛法学习小记

摘要：问题引入已知积性函数

f (x)

$f(x)$ 要求其前

n

$n$ 项和(

n \leq 10^{10}

$n\leq 10^{10}$ ) 其中对于所有质数

p

$p$ 满足

f (p) = a_{0} + a_{1} p + a_{2} p 2 \dots \dots

$f(p)=a_0+a_1p+a_2p2……$ 也就是可以表示成一个低阶多项式且

f (p k)

$f(pk)$ 可以快速计算 I 定义

l s t (x)

$lst(x)$ 表示

x

$x$ 的最小质因子，

p_{k}

$p_k$ 表示第$k 阅读全文

posted @ 2022-03-01 13:17 Larunatrecy 阅读(44) 评论(0) 推荐(0) 编辑

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

2025年3月

日

一

二

三

四

五

六

Loading