摘要：
前言 下文\(*\)均指\(Dirichlet\) 卷积。 \(\lfloor\frac{a}{b}\rfloor\) 简记为 \(\frac{a}{b}\) 。 杜教筛 首先对于我们要求前缀和的函数\(f\)。 找出合适的函数\((f*g)\)和\(g\)。 且满足： \((f*g)\) 易求前缀 阅读全文
posted @ 2025-01-11 22:25
C_Wish
阅读(23)
评论(0)
推荐(0)
摘要：
前言 莫比乌斯反演用来将一个式子转化为较好维护的形式。 下文\(*\)均指\(Dirichlet\) 卷积。 \(\lfloor\frac{a}{b}\rfloor\) 简记为 \(\frac{a}{b}\) 。 莫比乌斯函数 定义： \[\mu(x)= \begin{cases} 1\ , x=1 阅读全文
posted @ 2025-01-11 22:25
C_Wish
阅读(18)
评论(0)
推荐(0)
摘要：
前言 \(ieee\) 东西太多了，用到什么写什么了。 \(Dirichlet\) 卷积 \(h\) 为 \(f\) 和 \(g\) 的狄利克雷卷积。 \[h=f*g \]\[h(x) = \sum_{d|x} f(d)g(\frac{x}{d}) \]另一种表示： \[h(x) = \sum_{a 阅读全文
posted @ 2025-01-11 22:24
C_Wish
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号