随笔分类 - 数学---数论分块

摘要：对于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) 编辑

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) 编辑

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

2025年3月

日

一

二

三

四

五

六

铁蒺藜