2021年8月3日
二项式反演
摘要： 概念 通常用于通过“指定若干个”求“恰好若干个”。 引入 二项式反演与多步容斥极为相似，但并不等价。 但依然可以由多步容斥引入。 $$\begin{align*} |A_1c \cap A_2c \cap ... \cap A_n^c| & = |S| - |A_1 \cup A_2 \cup .. 阅读全文
posted @ 2021-08-03 17:45 zym417 阅读(169) 评论(0) 推荐(0) 编辑
2021年6月25日
数论函数
摘要： 数论函数的定义 数论函数指定义域为正整数集的函数 积性函数 定义 积性函数：当 a，b 互质，f(ab)=f(a)f(b) 完全积性函数：对于任意 a，b，f(ab)=f(a)f(b) 常见的数论函数 欧拉函数：φ(n)计算 1 阅读全文
posted @ 2021-06-25 07:57 zym417 阅读(212) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示