会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
星星之火
星星之火OIer
惟其艰难 方显勇毅 犯其至难 图其至远
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告