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

dtoj3571. 乌(mi)
摘要：我有一段代码： 输入N，求G(N)的值. sol $\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 阅读(176) 评论(0) 推荐(0)
dtoj1836老逗的gcd(gcd)
摘要：对于100%的数据, $T \leq 10^4, 1 \leq n \leq 10^7, 1 \leq m \leq 10^7$ Sol. $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 阅读(164) 评论(0) 推荐(0)
dtoj2118. GCD Arrays
摘要：我似乎粘贴不了题目，一粘贴就卡住。。 Sol. 考虑第一个式子 $ \sum\limits_{x} [gcd(x,n)==d] 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 阅读(137) 评论(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 阅读(432) 评论(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 阅读(144) 评论(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 阅读(524) 评论(0) 推荐(0)