tata_d2的博客

母函数的一般形式1.普通型： G(x)=1+a1x1+a2x2+...+anxn+...G(x)=1+a1x1+a2x2+...+anxn+... G(x) = 1 + a_1x^1 + a_2x^2 +...+ a_nx^n +... 2.指数型： G(x)=1+x11!+x22!+...+xnn!+...G(x)=1+x11!+x22!+...+xnn!+... G(x) = 1...

「SDOI2014」数表设σ(x)σ(x)\sigma(x)为xxx的约束和，求 ∑i=1n∑j=1m∑k=1ak[σ(gcd(i,j))=k]∑i=1n∑j=1m∑k=1ak[σ(gcd(i,j))=k]\sum_{i=1}^n \sum_{j=1}^m \sum_{k=1}^a k[\sigma(gcd(i, j)) = k] 数据组数<=20000<=20000 n,m...

「CQOI2015」选数

「SDOI2015」约数个数和设d(x)d(x)d(x)为xxx的约数个数，求 ∑i=1n∑j=1md(ij)∑i=1n∑j=1md(ij)\sum_{i=1}^n \sum_{j=1}^m d(ij)n,m<=50000n,m<=50000n, m <=50000<=50000 ——————- 设ijijij唯一分解后为 ∏kqqik+qjkk∏kqkq...