随笔分类 - 观察
摘要:传送门 题意: 定义的值为当i当被除数,x当除数时,不能整除的,最小x 思路: 首先, 先知道一个lcm(1 ~ x)这个随着x的增大,这个的增加速度可以理解为, 就是非常快 其次,在来讲一个规律,假设x是一个数不能除的最小数,那言外之意就是这个数能够整除1 ~ x - 1,言
阅读全文
摘要:传送门 题意: 按照他给定的加法规则,隔以为才 + 1,给出相加后的结果,求有多少中方法能够选择,构成n, 其中选择的两个数都必须是正数 思路: 通过观察能够发现,相邻两位是没有影响的,所以把给定的数可以拆分成两部分,对于每一个部分相当于普通的加法规则能够有多少种选择,在讨论的时候把0的情况也讨论进
阅读全文