![](https://img-blog.csdnimg.cn/20210718163245101.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学相关——莫比乌斯反演
文章平均质量分 93
一生之敌
迷蒙之雨
这个作者很懒,什么都没留下…
展开
-
sosdp(高维前缀和)学习笔记
高维前缀和我们先看一维前缀和for(int i=1;i<=n;i++)s[i]+=s[i-1];那么二维前缀和for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];这个是根据容斥计算的,维度很高的时候就不行了我们换一种方法for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)s[i][j]+=s[i-1][j]原创 2022-02-09 14:41:30 · 1449 阅读 · 0 评论 -
狄利克雷卷积学习记录
狄利克雷卷积是函数之间的一种运算定义ο\omicronο运算表示狄利克雷卷积则h(n)=g(n) ο f(n)h(n)=g(n)\;\omicron\;f(n)h(n)=g(n)οf(n),可读作"g 卷 f"其含义为 h(n)=∑d∣ng(d)f(nd)h(n)=\sum_{d\mid n}g(d)f(\frac{n}{d})h(n)=∑d∣ng(d)f(dn)狄利克雷卷积的性质:狄利克雷卷积满足交换律,结合律,分配率,即 :h(n) ο f(n)=f(n) ο h(n)h(n原创 2021-07-18 14:12:19 · 145 阅读 · 0 评论