前置：整除分块 主要形式就是： \[\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor \] 这个式子正常是 \(\Theta(n)\) 的效率，但 ...

莫比乌斯反演 （难得百度爬虫对我这篇垃圾的待重写博客这么友好，赶快重写了） （还没写完呢，只是重写了之前的内容，还有新增。 2020.05.11） 前置芝士 极高的数学造诣与不怕劳累的精神 正文 莫比乌斯反演是数论数学中很重要的内容，可以用于解决很多组合数学的问题。——「百度百科 ...

应该会更好的阅读体验 一点乱记，用于个人理解和巩固，亦可作为一篇学习顺序参考的文章。 如有笔误敬请指出。 二项式反演 组合恒等式 \(\binom{n}{k}=\binom{n}{n-k},n\geq 0\)，对称恒等式。 \(k\binom{n}{k}=n\binom{n-1 ...

目录 前置知识 小碎骨 引理1 数论分块 积性函数 定义 性质 常见积性函数 莫比乌斯函数 定义 性质 反演常用结论 线性筛求莫比乌斯函数 ...

，这种计数的方法称为容斥原理。 一、普通容斥 公式 设 \(U\) 中元素有 \(n\) 种不同的属 ...

并集 假设有\(n\)个满足全集\(U\)的性质相同的集合\(A_1,A_2,…,A_n\)，那么他们的并集种的元素个数为： \[\left|\bigcup\limits_{i=1}^{n} ...

2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][ ...

这文章好水啊。。。 公式： 原始版： \[g(x)=\sum_{d|x}f(d)\Leftrightarrow f(x)=\sum_{d|x}\mu(\frac{x}{d})g( ...