2020-2021:teams:i_dont_know_png:week_summary_1:potassium
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:week_summary_1:potassium [2020/05/09 01:40] potassium |
2020-2021:teams:i_dont_know_png:week_summary_1:potassium [2020/05/09 12:35] (当前版本) potassium |
||
|---|---|---|---|
| 行 10: | 行 10: | ||
| 莫比乌斯反演：$g(n)=\sum_{d|n}f(d)$，则$f(n)=\mu *g$ | 莫比乌斯反演：$g(n)=\sum_{d|n}f(d)$，则$f(n)=\mu *g$ | ||
| - | $\epsilon(i)=[i==1]$在积性函数里扮演了类似于自然数中$1$的角色，为什么让$\epsilon$扮演自然数中$1$的角色呢，因为$(f*\epsilon)(n)=\sum_{d|n}f(\frac nd)\epsilon(d)=f(n)$。 | + | $\epsilon(i)=[i=1]$在积性函数里扮演了类似于自然数中$1$的角色，为什么让$\epsilon$扮演自然数中$1$的角色呢，因为$(f*\epsilon)(n)=\sum_{d|n}f(\frac nd)\epsilon(d)=f(n)$。 |
| $$id(i)=i$$ | $$id(i)=i$$ | ||
| 行 68: | 行 68: | ||
| 题目略（摸了，下次再补） | 题目略（摸了，下次再补） | ||
| - | 常用套路：$\sum_{i}\sum_{j}f(i,j)$变换为$\sum_{k}\sum_{i}\sum_{j}[f(i,j)==k]$这样拆出来，比如$f(i,j)=\gcd(i,j)$的时候拆出来比较容易进行反演之类的操作。 | + | 常用套路：$\sum_{i}\sum_{j}f(i,j)$变换为$\sum_{k}\sum_{i}\sum_{j}[f(i,j)=k]$这样拆出来，比如$f(i,j)=\gcd(i,j)$的时候拆出来比较容易进行反演之类的操作。 |
| ==== 组合数学 ==== | ==== 组合数学 ==== | ||
2020-2021/teams/i_dont_know_png/week_summary_1/potassium.1588959649.txt.gz · 最后更改: 2020/05/09 01:40 由 potassium
