随笔分类 -  比赛-Ldysy

BZOJ Lydsy5月月赛 ADG题解
摘要：题目链接 "BZOJ5月月赛" 题解 好弱啊QAQ只写出三题 A 判断多干个数乘积是否是某个数的倍数有很多方法，比较常用的是取模，但这里并不适用，因为模数不定 会发现数都比较小，所以我们可以考虑分解质因子，查找一下区间各个质因子数是否符合要求 用主席树维护即可 由于105以内不同质因子数最多的 阅读全文
posted @ 2018-05-27 18:35 Mychael 阅读(367) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示