xxayt的博客

文章目录第八章 生成函数（数学）8.1 笔记8.2 习题A. 背包B. Devu and Flowers第八章 生成函数（数学）8.1 笔记形式幂级数：A(x)=∑i≥0aixiA(x)=\sum\limits_{i\ge 0}a_ix^iA(x)=i≥0∑​ai​xi多项式 A′(x)=∑i≥0naixiA'(x)=\sum\limits_{i\ge 0}^na_ix^iA′(x)=i≥0∑n​ai​xi运算：设 A(x)=∑i≥0aixi,B(x)=∑i≥0bixiA(x)=\su

文章目录第六章 积性函数（数学）6.1 笔记6.2 习题A. 模板题【线性筛求积性函数】B. 华华给月月出题C. 序列第六章 积性函数（数学）6.1 笔记积性函数：定义：若函数 f:N→Rf:N\rightarrow Rf:N→R，满足 ∀p,q∈Z+(p≠q)\forall p,q\in Z^+(p\ne q)∀p,q∈Z+(p​=q) 且 (p,q)=1\color{red}(p,q)=1(p,q)=1，都有 f(pq)=f(p)f(q)f(pq)=f(p)f(q)f(pq)=f(p)

文章目录1.1 整数分解与筛法（数学）笔记GCD整数分解质因数分解习题A. 青蛙的约会B. Sum of Consecutive Prime NumbersC. Prime DistanceD. Prime LandE. X-factor Chains1.1 整数分解与筛法（数学）笔记数论：研究整数的运算性质和规律。被高斯称为“数学上的皇冠”GCD一些概念：倍数，因数，整除：b∣ab|ab∣a余数：b%ab\%ab%a最大公因数：(a,b),gcd⁡(a,b)(a,b),\gcd(a,