数论
文章平均质量分 89
tata_d2
这个作者很懒,什么都没留下…
展开
-
「SDOI2015」约数个数和
「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...原创 2018-03-21 19:03:25 · 329 阅读 · 0 评论 -
杜教筛
杜教筛求积性函数f(x)f(x)f(x)的前缀和S(n)=∑ni=1f(i)S(n)=∑i=1nf(i)S(n) = \sum_{i=1}^n f(i)狄利克雷卷积: (g∗f)(x)=∑d|xg(d)f(xd)(g∗f)(x)=∑d|xg(d)f(xd)(g*f)(x) = \sum_{d|x} g(d) f(\dfrac{x}{d})∑x=1n(g∗f)(x)=∑x=1n∑d|x...转载 2018-04-08 19:01:13 · 209 阅读 · 0 评论 -
最小公倍数计数
51nod 1222求满足a≤lcm(i,j)≤ba≤lcm(i,j)≤b a \leq lcm(i, j) \leq b 的二元组[i,j][i,j][i, j]的个数a,b≤1011a,b≤1011a, b \leq 10^{11}设S(n)=∑i=1n∑j=1i[ijgcd(i,j)≤n]S(n)=∑i=1n∑j=1i[ijgcd(i,j)≤n]S(n) = \sum_{...原创 2018-04-08 21:01:02 · 169 阅读 · 0 评论 -
简单的数学题
求 ∑i=1n∑j=1nij gcd(i,j)∑i=1n∑j=1nij gcd(i,j)\sum_{i=1}^n \sum_{j=1}^n ij \ gcd(i, j) n≤1010n≤1010n \leq 10^{10}ans=∑d=1nd∑i=1n∑j=1nij [gcd(i,j)=d]ans=∑d=1nd∑i=1n∑j=1nij [gcd...原创 2018-04-09 16:05:29 · 767 阅读 · 0 评论