首页 > 聪明的燕姿
开通博客写题解
头像 ycyaw
发表于 2019-08-16 14:59:51
传送门 给你一个数，求约数和等于的数。 好像也没什么好说的，主要就两个式子： 1、整数的唯一分解定理 2、一个数的所有约数和 然后发现枚举选了哪些质数，以及这些质数的指数，等于得到了，判断是否符合条件即可。暴力枚举肯定会，那就搜索，因为搜索可以在条件满足时再进入下一层，效率肯定大于枚举。 搜索需要三 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 louhc
发表于 2019-08-31 21:25:53
思路 一个数的约数和为(你们都会).很明显约数和肯定大于该数,也就是答案也不会超过.可以先处理出以内的质数,然后DFS构造出所有满足条件的答案.依次枚举每个质数以及该质数的幂,除去,答案就乘.当为或者为质数且大于当前枚举的质数,就计入答案序列.这个复杂度不好证明啊qwq,感觉上限大概是级别的.也不用 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”