机巧人偶 Jiaminyo

摘要： 前置知识：常见积性函数 \(\varphi(n)\) 返回 \(1-n\) 中与 \(n\) 互质的数的个数。 \(id(n)\) 返回 \(n\) 。 \(\epsilon(n)\) 返回 \([n=1]\) 。 \(I(n)\) 返回 \(1\) 。 以及接下来讲的 \(\mu\) 函数。 莫比 阅读全文

摘要： 一：基础工具与方法 加法原理：完成一件事情若有 a 种方法与 b 种方法，则总方法数为 a + b 种。 乘法原理：完成一件事情若需前后两步，第一步有 a 种方法，第二步有 b 种方法，则完成这件事有 a * b 种方法。 容斥原理：设 n 个集合 S 为有限集合， |S| 表示集合大小，则： \[ 阅读全文