olahiuj的博客

想要再努力一点

jzoj5224 [GDOI2018模拟7.12]C 杜教筛+自然数幂和

Description 求∑i=1n∑j=1ngcd(i,j)k且n≤1010,k≤5∑i=1n∑j=1ngcd(i,j)k且n≤1010,k≤5\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)^k 且n\leq 10^{10},k\leq5 Solution 这...

2018-07-19 21:17:25

阅读数:19

评论数:0

51nod 1227 平均最小公倍数 杜教筛

Description 求∑i=ab1n∑j=1ilcm(i,j)∑i=ab1n∑j=1ilcm(i,j)\sum_{i=a}^b\frac{1}{n}\sum_{j=1}^i lcm(i,j) Solution 明天回家,现在有点浑浑噩噩 终于推出了与题解一致的柿子,so mov...

2018-07-19 20:55:26

阅读数:23

评论数:0

51nod 2026 Gcd and Lcm 杜教筛

Description 定义f(n)=∑d|nμ(d)⋅df(n)=∑d|nμ(d)⋅df(n)=\sum_{d|n}\mu(d)\cdot d 求∑i=1n∑j=1nf(lcm(i,j))⋅f(gcd(i,j))∑i=1n∑j=1nf(lcm(i,j))⋅f(gcd(i,j))\sum_...

2018-07-17 22:25:35

阅读数:20

评论数:0

bzoj4916 神犇和蒟蒻 杜教筛

Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你输出一个整数A=∑Ni=1μ(i2)A=∑i=1Nμ(i2)A=...

2018-05-23 17:21:12

阅读数:89

评论数:0

洛谷3768 简单的数学题 莫比乌斯反演+杜教筛

Description 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数n和一个整数p,你需要求出∑ni=1∑nj=1i×j×gcd(i,j)(modp)∑i=1n∑j=1ni×j×gcd(i,j)(modp) \sum_{i=1}^n\sum_{j=1}^n i\times j...

2018-04-27 08:47:01

阅读数:72

评论数:1

bzoj3930 [CQOI2015]选数

Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告...

2018-04-19 15:48:16

阅读数:14

评论数:0

jzoj5663 [GDOI2018Day1模拟4.17]呼吸决定

Description 这次的题意出奇短 求∑i=1nμ(i)im∑i=1nμ(i)im\sum_{i=1}^{n}\mu(i)i^m 已知1≤n≤1091≤n≤1091\leq n\leq 10^9且1≤m≤2×1051≤m≤2×1051\leq m\leq 2\times10^5,答...

2018-04-18 08:12:14

阅读数:53

评论数:0

51nod1237 最大公约数之和 V3

Description 给出一个数N,输出小于等于N的所有数,两两之间的最大公约数之和。 相当于计算这段程序(程序中的gcd(i,j)表示i与j的最大公约数): 由于结果很大,输出Mod 1000000007的结果。 G=0; for(i=1;i Solution 感觉有点不...

2018-02-06 22:27:20

阅读数:45

评论数:0

bzoj3944 Sum

Description 给定一个正整数n<=231−1" role="presentation">n=231−1n231−1n,求∑i=1nμ(i)" role=&q...

2018-01-28 21:30:42

阅读数:72

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭