薇小薇

T2题解前排鸣谢LCR小姐姐QAQ首先暴力欧拉筛模拟这个过程就是27pts的100pts就是化柿子+卡常数我们可以发现f(n)=(px11+1)(px22+1)...(pxkk+1)f(n)=(p1x1+1)(p2x2+1)...(pkxk+1)f(n)=(p_1^{x_1}+1)(p_2^{x_2}+1)...(p_k^{x_k}+1)那么他的形式就大概是f(a1)f...

题目：我是超链接题解：题目中有三个条件，我们先不管第三个看起来很长的条件，那么就是让求。 ∑i=1n∑j=1mij(i,j)∑i=1n∑j=1mij(i,j)\sum_{i=1}^n\sum_{j=1}^m{ij\over (i,j)} 经过类似luogu3768的化简，我们得到的是∑T=1nsum(nT)sum(mT)T∑t|Tμ(t)t∑T=1nsum(nT)sum(mT)T∑...

题目：我是超链接题解：不愧是一去不返的SDOI，就是套路 我们要求的是∏i=1n∏j=1mf((i,j))=∏i=1n∏j=1m∑d=1n[(i,j)=d]f(d)∏i=1n∏j=1mf((i,j))=∏i=1n∏j=1m∑d=1n[(i,j)=d]f(d)\prod _{i=1}^n\prod _{j=1}^mf( (i,j) )=\prod _{i=1}^n\prod _{j...

题目：我是T3题解：算法一：线筛暴力20pts算法二：这个算法只能拿到60pts，首先定义d(i)表示i的因子个数 我们要求的是∑i=1nd(i2)∑i=1nd(i2)\sum_{i=1}^nd(i^2) 以前SD有道题，当时有个神奇的柿子d(nm)=∑i|n∑j|m[(i,j)=1]d(nm)=∑i|n∑j|m[(i,j)=1]d(nm)=\sum_{i|...

题目：我是超链接题解：A函数实际上是1n∑i=1ningcd(i,n)=∑i=1nigcd(i,n)1n∑i=1ningcd(i,n)=∑i=1nigcd(i,n)\frac{1}{n}\sum_{i=1}^{n}\frac{in}{gcd(i,n)}=\sum_{i=1}^{n}\frac{i}{gcd(i,n)} 那么我们要求的F函数就是∑i=1n∑j=1ijgcd(i,j)∑i...

题目：我是超链接题解：以前好像这样干过，设F(i)表示在范围内选n个gcd为i的方案数，f(i)表示在范围内选n个i|gcd的方案数 首先f(d)=∑d|nF(n)f(d)=∑d|nF(n)f(d)=\sum_{d|n}F(n)，我们要求的是F(k) 反演F(k)=∑k|d′f(d′)μ(d′k)F(k)=∑k|d′f(d′)μ(d′k)F(k)=\sum_{k|d'}f(d')μ...

题目：我是超链接题解：让我来翻译一下这道题的题目：反演画柿子然后线性筛再画柿子可以杜教筛然后可以出解 也算是线性筛&杜教筛的入门巩固吧，我才入门啊为什么这样虐我，耗时1上午纪念。 柿子恐惧症先别走。。。 前面推柿子的过程可以去看BZOJ2154 代码：#include <map>#include <cstdio>#in...

吃快餐心力憔悴

入门啦

柿子的试炼

计划推进！

为什么莫比乌斯反演这么多叫gcd的。。

莫比乌斯反演第一弹！

积性函数：对于所有互质的(a,b)，满足f(ab)=f(a)f(b) 完全积性函数：对于所有正整数对(a,b)，满足f(ab)=f(a)f(b)狄利克雷卷积莫比乌斯反演（常用的） μ × 1=e φ × 1=n反演有两种常见的形式 ...