【BZOJ3529】[Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < ...
分类:
编程语言 时间:
2017-11-26 12:35:51
阅读次数:
190
题目描述 有一张n×m的数表,其第i行第j列(1 <= i <= n ,1 <= j <= m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| < =10 ...
分类:
编程语言 时间:
2017-11-24 14:57:01
阅读次数:
137
3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j ...
分类:
其他好文 时间:
2017-09-05 01:49:00
阅读次数:
210
3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j ...
分类:
其他好文 时间:
2017-08-24 18:01:37
阅读次数:
151
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼。1 < =j < =m)的数值为 能同一时候整除i和j的全部自然数之和。给定a,计算数表中不大于a的数之和。 Input 输入包括多组数据。 输入的第一行一个整数Q表示測试点内的数据组数,接下来Q行,每行三个整数n, ...
分类:
其他好文 时间:
2017-08-15 10:22:29
阅读次数:
155
[BZOJ3529][Sdoi2014]数表 试题描述 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < = ...
分类:
其他好文 时间:
2017-07-03 10:05:48
阅读次数:
104
Orz PoPoQQQ大爷 按照他ppt的解法,这题可以划归到之前的题了OrzOrz ...
分类:
其他好文 时间:
2017-05-22 21:21:49
阅读次数:
158
μhttp://www.lydsy.com/JudgeOnline/problem.php?id=3529 (题目链接) 题意 多组询问,每次给出${n,m,a}$。求$${\sum_{i=1}^n\sum_{j=1}^m[\sum_{d|i,d|j}d<=a]\sum_{d|i,d|j}d}$$ ...
分类:
其他好文 时间:
2017-02-04 23:13:12
阅读次数:
274
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(...
分类:
编程语言 时间:
2015-04-01 10:55:27
阅读次数:
174
表示感觉一题开一篇博文好麻烦啊。。。于是写到一块算了。。。写多了再新开博文现在做了几题: 2【BZOJ3529: [Sdoi2014]数表】定义f[i]为i的约数之和,g[i]为n,m内gcd=i的数对的个数。那么答案=sigma f[i]*g[i]。变换一下发现可以把n,m提出来,变成ans=[n...
分类:
其他好文 时间:
2015-01-09 18:46:29
阅读次数:
215