随笔分类 - lcm

摘要：传送门题意: 一个长度为n的数组a,

a_{i} = g c d (b_{i}, b_{i + 1})

$a_i = gcd(b_i, b_{i + 1})$ , 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生

a_{i}

$a_i$ ，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的点击查看代阅读全文

posted @ 2022-11-12 15:59 YUGUOTIANQING 阅读(70) 评论(0) 推荐(0) 编辑

Strange Function

摘要：传送门题意：定义

f (i)

$f(i)$ 的值为当i当被除数，x当除数时，不能整除的，最小x 思路：首先，先知道一个lcm(1 ~ x)这个随着x的增大，这个的增加速度可以理解为

2^{n}

$2^n$ , 就是非常快其次，在来讲一个规律，假设x是一个数不能除的最小数，那言外之意就是这个数能够整除1 ~ x - 1，言阅读全文

posted @ 2022-10-13 18:59 YUGUOTIANQING 阅读(38) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING