数表专题

【bzoj3529】【SDOI2014】【数表】【莫比乌斯反演+树状数组】

Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数据。 Output 对每组数据,输出一行一个整数

BZOJ3529 : [Sdoi2014]数表(反演+BIT)

SDOI真的是什么毒瘤题都有qwq 这个题首先推式子的步骤我就不说了 最后长这个样子:(N<=M) (f(d)代表约数和函数) ∑T=1N⌊NT⌋⌊MT⌋∑d|Tf(d)∗μ(Td) ∑ T = 1 N ⌊ N T ⌋ ⌊ M T ⌋ ∑ d | T f ( d ) ∗ μ ( T d ) \sum_{T=1}^N \lfloor\frac N T\rfloor \lfloor

白皮书cantor的数表

如下列数,第一项是1/1,第二项是1/2,第三项2/1,第四项为3/1,第五项是2/2,...........输入n,输出第n项。 1/1 1/2 1/3 1/4 1/5 2/1 2/2 2/3 2/4 3/1 3/2  3/3 4/1 4/2 5/1 思路:数表提示我们按照斜线分类,第一条斜线有一个数,第二条有两个数,第三条有3条。。第i条有i个数,这样前i条一共有s(k

[bzoj3529][莫比乌斯反演][树状数组]数表

Description 有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数 接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数据。 1 < =