摘要：一.定义 什么是积性函数，看 "百度百科" 还有 "策爷的博客" 积性函数：对于任意互质的正整数a和b有性质 $f(ab)=f(a)f(b)$的数论函数。 完全积性函数：对于任意正整数a和b有性质$f(ab)=f(a)f(b)$的数论函数。 这里还有一个文档，讲得蛮详细的 "线性筛积性函数" 然后这 阅读全文

摘要：一．预备知识 积性函数的内容在另外一篇随笔中。 二．重要知识 关于莫比乌斯反演，有很多很好的博客，这里推荐几个 "莫比乌斯反演入门" 对于这篇博客中的内容，只需要知道 $\mu$ 其实是一种容斥系数即可，具体的乱七八糟的过程无需理会 "莫比乌斯反演简要笔记" （一）莫比乌斯函数 １．莫比乌斯函数 $ 阅读全文

摘要：斯特林数（Stirling） [TOC] 这篇写还行，阅读时要注意，里面有很多的错误 "5.6Stirling数" 当然，最详细的，在$\ll$具体数学$\gg$里面 （一）第一类斯特林数[] 1.定义 记为 $S_{1}(n,k)$ ，计算将 $n$ 个元素排成 $k$ 个轮换的方案数，其实也就是 阅读全文

摘要：刚学完FFT，干脆把NTT也学了算了 （一）预备知识 关于原根，这里说得蛮详细的 "百度百科" 为什么使用原根呢？为什么原根可以替代$\omega_{n}$呢？想知道为什么就看 "here" NTT用到的各种素数，在这里 "here" （二）重要知识 直接上代码 原题 "洛谷P1919" inclu 阅读全文

摘要：写在前面的话： 感觉最近每次考试都是同样的一种情形：考试的时候绞尽脑汁地去思考正解无果，在Solution发下来以后，却发现这是一种我没有学习过的算法......并且感觉这些东西貌似就我一个人不会了，赶紧来学习了一下，首先，便是FFT （一）预备知识 要学习FFT，首先得学习一些关于复数的东西 这一 阅读全文