会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huajifish
AFO 博客无搬家意向
首页
管理
2018年9月22日
Codeforces Round #511 Div.1 A Div.2 C
摘要: 嗯切一题走人很开心。 gzy 50分比我还惨。 题意:有n个数,去掉尽量少的数使得剩下数的gcd变大。 首先把这n个数都除以gcd,就变成了去掉尽量少的数使得gcd不等于1。 可以枚举一个质数,然后统计这个质数是a数组中多少个数的约数。 线性筛,记录每个数最小的约数,每次除以约数,$O(n\log
阅读全文
posted @ 2018-09-22 08:46 菜狗xzz
阅读(341)
评论(0)
推荐(1)
编辑
公告