摘要： 
# 引入 在学数论时会遇到多项式乘法。而快速傅里叶变换可以帮助你在 $O(n log(n))$ 的时间复杂度内解决此问题，当然常数大不大另说。 # 前言 一个多项式大概长这样： $$F[0] + F[1]x + F[2]x^2 + F[3]x^3 + … + F[n-1]x^{n-1}$$ 为了表示 阅读全文
# 引入 在学数论时会遇到多项式乘法。而快速傅里叶变换可以帮助你在 $O(n log(n))$ 的时间复杂度内解决此问题，当然常数大不大另说。 # 前言 一个多项式大概长这样： $$F[0] + F[1]x + F[2]x^2 + F[3]x^3 + … + F[n-1]x^{n-1}$$ 为了表示 阅读全文
posted @ 2023-08-06 15:10
ForBiggerWorld
阅读(45)
评论(0)
推荐(0)
摘要： 
# [P5495 Dirichlet 前缀和](https://www.luogu.com.cn/problem/P5495) 题意 求 $$\sum \limits_{i|k}a_i , k \in [1,n]$$ 其中 $$1 \le n \le 2 \times 10^7 , 0 \le a_ 阅读全文
# [P5495 Dirichlet 前缀和](https://www.luogu.com.cn/problem/P5495) 题意 求 $$\sum \limits_{i|k}a_i , k \in [1,n]$$ 其中 $$1 \le n \le 2 \times 10^7 , 0 \le a_ 阅读全文
posted @ 2023-08-06 15:07
ForBiggerWorld
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号