会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2015年8月13日
BZOJ2790 : [Poi2012]Distance
摘要: 设b[i]为将i分解质因数后所有质数的指数和,则$d(i,j)=b[i]+b[j]-2b[\gcd(i,j)]$。设d[i]为i的倍数中的最优解和次优解。对于i,枚举它的约数k作为gcd,然后用d[k]去更新ans[i]即可。时间复杂度$O(n\log n)$。#include#define N 1...
阅读全文
posted @ 2015-08-13 22:54 Claris
阅读(379)
评论(0)
推荐(0)
编辑
公告