会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Patrickpwq
虽然这个世界日益浮躁,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其他人怎么样,我们也能保持自己的本色走下去。——WJMZBMR
博客园
首页
新随笔
联系
订阅
管理
2018年10月27日
【CF402D】Upgrading Array(素数+质因数+gcd+贪心)
摘要: 不难发现 题目中给出的f函数 其实就是一个数分解质因数后好素数和坏素数的个数之差 也就是说 数x带来的贡献 与x的质因数的种类有关系 又联想到gcd[1~x]一定是这个数的因子 也就是说一个数的贡献可以表示成:f(gcd[1~x])+f(....) 容易想到贪心做法:我们从后往前枚举 如果当前gcd
阅读全文
posted @ 2018-10-27 21:49 Patrickpwq
阅读(147)
评论(0)
推荐(0)
编辑
公告