wangyiyang2的博客

生成函数模板题 首先对于要求为 kkk 倍数的要求可以构造生成函数：(1+xk+x2k+...+xnk)(1+x^k+x^{2k}+...+x^{nk})(1+xk+x2k+...+xnk) 由定理可得：(1+xk+x2k+...+xnk)=11−xk(1+x^k+x^{2k}+...+x^{nk})=\frac{1}{1-x^k}(1+xk+x2k+...+xnk)=1−xk1​ 对于另一种要求及 (∑i=0kxi)=1−xk+11−x(\sum_{i=0}^{k} x^i)=\frac{1-x^{k.

【学习笔记】数论之 - 莫比乌斯反演 I.\mathrm{I.}I.什么是莫比乌斯反演 A.\mathrm{A.}A. 由Fn=∑d∣nfdF_{n}=\sum_{d|n}f_{d}Fn​=∑d∣n​fd​ → fn=∑d∣nμ(d)F(nd)f_n=\sum_{d|n} \mu(d)F(\frac{n}{d})fn​=∑d∣n​μ(d)F(dn​) B.\mathrm{B.}B. 由Fn...