星星之火
2018年10月30日
[jzoj 4668] [NOIP2016提高A组模拟7.19] 腐败 解题报告（质数分类+慢速乘）
摘要： 题目链接： http://172.16.0.132/senior/#main/show/4668 题目： 题解： 考虑把A数组里的每个元素分解质因数，对于每个质因数开一个vector存一下包含这个质因数的元素对应的这个质因数的指数 我们可以枚举质因数分别处理。为什么时间复杂度是对的呢？因为对于任何一 阅读全文
posted @ 2018-10-30 07:58 星星之火OIer 阅读(326) 评论(0) 推荐(0) 编辑