数论数学
ix35
这个作者很懒,什么都没留下…
展开
-
[数论数学]反演卷积的应用-快速求和化简
可以说是卷积和反演的综合应用一、整除分块(数论分块)补充一点基础知识…具体来说就是:如果我们要求∑i=1n⌊ni⌋\sum \limits_{i=1}^n\lfloor\frac{n}{i}\rfloori=1∑n⌊in⌋,并不需要用朴素算法O(n)O(n)O(n)去求,可以加快速度。定理1:所有1≤i≤n1 \leq i \leq n1≤i≤n的⌊ni⌋\lfloor\frac{n...原创 2019-03-24 21:58:49 · 686 阅读 · 0 评论 -
[数论数学]莫比乌斯反演定理
近期学习了莫比乌斯反演,算是一个学习笔记吧…在这里首先要说明:1:本文讨论的所有函数为数论函数,即定义域为D=N∗D=N^*D=N∗的函数;2:∑d∣nf(d)\sum \limits_{d|n}f(d)d∣n∑f(d)表示ddd取遍nnn的所有正因子,再将所有的f(d)f(d)f(d)相加,例如当n=6n=6n=6时,∑d∣nf(d)=f(1)+f(2)+f(3)+f(6)\sum \l...原创 2019-03-13 20:35:42 · 914 阅读 · 1 评论