menu zcmimi's blog

arrow_back 卷积

前置知识: 狄利克雷卷积

求积性函数f的前缀和:

S(n)=\sum_{i=1}^nf(i)

大部分题目都是可以线性筛的

zcmimi
2020-03-15 17:10

数论函数

  1. 加法

    逐项相加

    (f+g)(x)=f(x)+g(x)

  2. 数乘

    (xf)(n)=x\cdot f(n)

定义

zcmimi
2020-03-14 22:46
1 / 1
Search
search