该文被密码保护。 阅读全文
posted @ 2025-09-01 19:46
abcdeffa
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-05 20:06
abcdeffa
阅读(3)
评论(0)
推荐(0)
摘要：
有的时候，我们想要让多项式乘法结果中的系数，对一些不是那么常规的模数取模，或者对任意质数 \(p\) 取模，这时候我们可以用 MTT 来解决。 MTT 有两种，一种是三模数 NTT，另一种是拆系数 FFT。 三模数 NTT 三模数 NTT 就是，选择三个著名的 NTT 模数，比如 998244353 阅读全文
posted @ 2024-07-05 20:00
abcdeffa
阅读(56)
评论(0)
推荐(0)
摘要：
min25 筛可以处理这样一类问题：求 $F(x)$ 的前缀和，其中 $F(x)$ 是积性函数，且可以表示成 $F(p) = p^a +p^b + ...$ 这样的形式，其中 $p$ 是质数。 如果 $F(p)$ 是多项式，我们把它们拆开分别算，然后加起来。 我们希望先求出其质数位置上的值，设 $g 阅读全文
posted @ 2024-07-05 19:59
abcdeffa
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号