随笔分类 - 数学---莫比乌斯反演

摘要：我有一段代码：输入N，求G(N)的值. sol

\sum_{i = 1}^{n} \sum_{j = 1}^{n / i} h [i \times j] + = [g c d (i, j) == 1]

$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n/i} h[i \times j]+=[gcd(i,j)==1]$ $\sum\limits_{d} \sum\limits_{i=1}^{n/d} \sum\l 阅读全文

posted @ 2020-02-18 23:10 liankewei123456 阅读(169) 评论(0) 推荐(0) 编辑

dtoj1836老逗的gcd(gcd)

摘要：对于100%的数据,

T \leq 10^{4}, 1 \leq n \leq 10^{7}, 1 \leq m \leq 10^{7}

$T \leq 10^4, 1 \leq n \leq 10^7, 1 \leq m \leq 10^7$ Sol.

f (x, y) = μ (g c d (x, y))^{2} \times g c d (x, y)

$f(x,y)=\mu(gcd(x,y))^2 \times gcd(x,y)$ $\sum\limits_x\sum\limits_y \sum\limits 阅读全文

posted @ 2020-02-12 21:00 liankewei123456 阅读(160) 评论(0) 推荐(0) 编辑

dtoj2118. GCD Arrays

摘要：我似乎粘贴不了题目，一粘贴就卡住。。 Sol. 考虑第一个式子

\sum_{x} [g c d (x, n) == d] a [x] + = v

$\sum\limits_{x} [gcd(x,n)==d] a[x]+=v$

\sum_{x} [g c d (x / d, n / d) == 1] a [x] + = v

$\sum\limits_{x} [gcd(x/d,n/d)==1] a[x]+=v$ $ \sum\limits_{x} a[x]+=v*[gcd(x 阅读全文

posted @ 2020-02-12 20:52 liankewei123456 阅读(130) 评论(0) 推荐(0) 编辑

数表( table )

摘要：数表( table )题目描述有一张n×m的数表，其第i行第j列（1≤i≤n，1≤j≤m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行... 阅读全文

posted @ 2018-11-30 20:42 liankewei123456 阅读(423) 评论(0) 推荐(0) 编辑

Problem b

摘要：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行，每行一... 阅读全文

posted @ 2018-11-30 19:33 liankewei123456 阅读(133) 评论(0) 推荐(0) 编辑

Gcd反应堆 (pgcd)

摘要：Gcd反应堆 (pgcd)题目描述不知什么时候起，TA突然对gcd产生了浓厚的兴趣，于是他为此编写了个程序，输入分别不大于m,n (1#include#include#include#include#includeusing namespace std;int T,... 阅读全文

posted @ 2018-11-30 19:21 liankewei123456 阅读(451) 评论(0) 推荐(0) 编辑

昵称： liankewei123456
园龄： 6年7个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

铁蒺藜