totaled

算法

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

全部文章 / 算法（共2篇）

Dirichlet求和

求出的话一般是的复杂度。可以转移质因子的贡献，优化到的复杂度。前缀和知道求 for(int i=1;i<=cnt&&pri[i]<=n;i++){ for(int j=1;j*pri[i]<=n;i++){ a[j * pri[i]] ...

狄利克雷卷积

2021-01-27

0 598

积性函数、狄利克雷卷积的一些结论

莫比乌斯函数，欧拉函数，，，，。为的不同素因子个数，为的所有素因子个数。。

狄利克雷卷积莫比乌斯反演欧拉函数积性函数

2019-12-02

0 810