码迷,mamicode.com
首页 >  
搜索关键字:bzoj3529    ( 21个结果
【BZOJ3529】[Sdoi2014]数表 莫比乌斯反演+树状数组
【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
【bzoj3529】[Sdoi2014]数表 莫比乌斯反演+离线+树状数组
题目描述 有一张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
BZOJ3529: [Sdoi2014]数表
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
BZOJ3529: [Sdoi2014]数表
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
【SDOI2014】【BZOJ3529】数表
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]数表
[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
【反演复习计划】【bzoj3529】数表
Orz PoPoQQQ大爷 按照他ppt的解法,这题可以划归到之前的题了OrzOrz ...
分类:其他好文   时间:2017-05-22 21:21:49    阅读次数:158
【bzoj3529】 Sdoi2014—数表
μ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
【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表
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
题解#1
表示感觉一题开一篇博文好麻烦啊。。。于是写到一块算了。。。写多了再新开博文现在做了几题: 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
21条   上一页 1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!