杜教筛 （似乎有很多人在催我的杜教筛呢......） 前言 话说，我是不是在自己的莫比乌斯反演中挖了许多杜教筛的坑啊...... 本文完整的总结介绍杜教筛，也算是将莫比乌斯反演中的 ...

题目链接：循环之美 　　这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 　　为了表示方便，让我先讲一下两个符号。\([a]\)表示如果\(a\)为真，那么返回\(1\) ...

原文链接http://www.cnblogs.com/zhouzhendong/p/8627380.html 省选后发现我数学好差。于是先从数论开始学习。 如果发现本文有任何错误，欢迎留言指正。 ...

Orz OO0OOO00O0OOO0O00OOO0OO 前置知识 狄利克雷卷积 杜教筛 套路 杜教筛是用来求一类积性函数的前缀和 它通过各种转化，最终利用数 ...

目录 算法讲解 引入例题 51nod 1244 莫比乌斯函数之和 题意 题解 解法一: ...

题目来源于糖教主浅谈一类积性函数的前缀和... 51Nod 1244 莫比乌斯函数之和 考虑$\mu(x)$的性质：$[n==1]=\sum _{d\mid n} \mu(d)$ 可以用上面哪个 ...

杜教筛 问题一般是求$$\sum_{i=1}^{n}f(i)$$这样的式子。 然后我们有一种很妙的想法，那就是构造两个积性函数\(h,g\)，使得\(h=f*g\) 然后尝试推一下\(h\)的前 ...

杜教筛模板 杜教筛是用来干蛤的呢？ 它可以在非线性时间内求积性函数前缀和。 前置知识 积性函数 积性函数：对于任意互质的整数 \(a,b\) 有 \(f(ab)=f(a)f(b)\) 则称 ...