摘要：
概念 通常用于通过“指定若干个”求“恰好若干个”。 引入 二项式反演与多步容斥极为相似，但并不等价。 但依然可以由多步容斥引入。 $$\begin{align*} |A_1c \cap A_2c \cap ... \cap A_n^c| & = |S| - |A_1 \cup A_2 \cup .. 阅读全文
摘要：
数论函数的定义 数论函数指定义域为正整数集的函数 积性函数 定义 积性函数：当 \(a\)，\(b\) 互质，\(f(ab)=f(a)f(b)\) 完全积性函数：对于任意 \(a\)，\(b\)，\(f(ab)=f(a)f(b)\) 常见的数论函数 欧拉函数：$\varphi(n)$计算 \(1\) 阅读全文