louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 信息学奥赛一本通聪明的燕姿

思路一个数的约数和为(你们都会).很明显约数和肯定大于该数,也就是答案也不会超过.可以先处理出以内的质数,然后DFS构造出所有满足条件的答案.依次枚举每个质数以及该质数的幂,除去,答案就乘.当为或者为质数且大于当前枚举的质数,就计入答案序列.这个复杂度不好证明啊qwq,感觉上限大概是级别的.也不用...

构造约数

2019-08-31

0 680