随笔分类 - 整除分块

GDCPC2023 J X Equals Y

摘要：洛谷传送门 Gym 传送门当时在 GDCPC 现场是这题首杀。20min 就会了，但是 2h 才有电脑写（观察到至多

50

$50$ 组数据满足

max (x, y) > 10^{6}

$\max(x, y) > 10^6$ ，考虑一些根号做法。当

f (x, a)

$f(x, a)$ 的长度

\geq 3

$\ge 3$ 时，\(a \le \sqrt{ 阅读全文

posted @ 2023-10-04 07:37 zltzlt 阅读(56) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门无聊的水题。根据裴蜀定理，显然能组合出任意值的充要条件是，选出的数的

gcd = 1

$\gcd = 1$ 。设

g (i)

$g(i)$ 为在

1 \sim n

$1 \sim n$ 中选出若干个数使得它们

gcd = i

$\gcd = i$ 的方案数，

f (i)

$f(i)$ 为在

1 \sim n

$1 \sim n$ 中选出若干个数使得它们阅读全文

posted @ 2023-09-10 12:33 zltzlt 阅读(23) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt