liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

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

洛谷 P3312 [SDOI2014]数表 莫比乌斯反演+树状数组+线性筛

题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入输出格式 输入格式: 输...

2018-06-19 21:41:31

阅读数:12

评论数:0

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

题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数n和一个整数p,你需要求出sum(i*j*gcd(i,j)) {1<=i,j<=n}。gcd(a,b)表示a与b的最大公约数。 刚才题面打错了,已修...

2018-06-19 16:25:39

阅读数:50

评论数:0

洛谷 P3704 [SDOI2017]数字表格 莫比乌斯反演

大意: 设f[i]为斐波那契数列的第i项,其中f[1]=1,f[2]=1。 给一个N*M的表格,[i,j]的数字为f[gcd(i,j)],求表格中的数积,对1e9+7取模。分析:莫比乌斯反演题,和于神之怒有点像。题解代码:// luogu-judger-enable-o2 #include &...

2018-05-08 21:11:37

阅读数:20

评论数:0

洛谷 P3327 [SDOI2015]约数个数和 莫比乌斯反演

题目描述设d(x)为x的约数个数,给定N、M,求for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) ans+=d(i*j);其中d(x)表示约数个数。输入输出格式输入格式: 输入文件包含多组测试数据。第一行,一个整数T,表示测试数据...

2018-05-04 12:08:35

阅读数:14

评论数:0

洛谷 P4449 于神之怒加强版 莫比乌斯反演

Description给下N,M,K.求 Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 Output如题 Sample Input1 23 3 Sample Output2...

2018-05-02 09:22:31

阅读数:23

评论数:0

洛谷 P1829 [国家集训队]Crash的数字表格 莫比乌斯反演

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

2018-04-23 11:47:18

阅读数:25

评论数:0

洛谷 P2257 YY的GCD 莫比乌斯反演

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

2018-03-23 21:02:22

阅读数:17

评论数:0

洛谷 P3455 [POI2007]ZAP-Queries 莫比乌斯反演

题目网址分析:感觉不会英语都看得懂= =。 洛谷 P2522 [HAOI2011]Problem b和上面这题是一样的啦代码:#include <iostream> #include <cstdio> #include <cmath>const int max...

2018-03-15 22:05:24

阅读数:15

评论数:0

洛谷 P2522 [HAOI2011]Problem b 莫比乌斯反演

题目描述对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k输出格式: 共n行,每行一个整数表示满足要求的...

2018-03-15 21:49:10

阅读数:23

评论数:0

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