olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

洛谷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

阅读数:63

评论数:1

bzoj1101 [POI2007]Zap 莫比乌斯反演

Description  FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a ,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 1&lt...

2018-04-23 20:58:04

阅读数:10

评论数:0

bzoj3930 [CQOI2015]选数

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

2018-04-19 15:48:16

阅读数:11

评论数:0

bzoj4815 [cqoi2017]小Q的表格

Description 小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时,就只好向你求助。 为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。为了完成任务,表格里面每个格子都填了一...

2018-04-16 15:41:35

阅读数:23

评论数:0

bzoj4816 [Sdoi2017]数字表格

Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[g...

2018-03-15 21:56:17

阅读数:43

评论数:0

bzoj4407 于神之怒加强版

Description 给下N,M,K.求 ∑i=1n∑j=1mgcd(i,j)k(mod109+7)∑i=1n∑j=1mgcd(i,j)k(mod109+7)\sum_{i=1}^{n}\sum_{j=1}^{m}{gcd(i,j)}^k \pmod{10^9+7} 1&amp...

2018-03-02 22:55:31

阅读数:35

评论数:0

bzoj2693 jzptab

Description 求∑i=1n∑j=1mlcm(i,j)(mod100000009)∑i=1n∑j=1mlcm(i,j)(mod100000009)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) \pmod {100000009} 多组询问 Solut...

2018-03-02 19:37:10

阅读数:37

评论数:0

bzoj2154 Crash的数字表格

Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数...

2018-03-01 21:49:23

阅读数:69

评论数:0

bzoj3529 [Sdoi2014]数表

Description 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 1 &am...

2018-03-01 17:50:48

阅读数:56

评论数:0

bzoj2820 YY的GCD

Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教…...

2018-02-10 12:05:59

阅读数:50

评论数:0

bzoj3994 [SDOI2015]约数个数和

Description 设d(x)为x的约数个数,给定N、M,求 ∑ni=1∑mj=1d(ij)∑i=1n∑j=1md(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) 1<=N, M<=50000 1&amp...

2018-02-06 11:56:12

阅读数:68

评论数:0

bzoj2301 [HAOI2011]Problem b 莫比乌斯反演

Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 100%的数据满足:1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000,1≤k≤50000 S...

2018-01-17 22:39:34

阅读数:46

评论数:0

bzoj2440 [中山市选2011]完全平方数 容斥+莫比乌斯函数

Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。...

2018-01-16 11:22:24

阅读数:50

评论数:0

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