会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tunix
天下OIer是一家
博客园
首页
新随笔
联系
管理
订阅
2015年5月8日
【BZOJ】【4052】【CERC2013】Magical GCD
摘要: DP/GCD 然而蒟蒻并不会做…… Orz @lct1999神犇 首先我们肯定是要枚举下端点的……嗯就枚举右端点吧…… 那么对于不同的GCD,对应的左端点最多有log(a[i])个:因为每次gcd缩小,至少变成gcd/2(2是最小的质因数),所以是log个左端点…… 所以我们就有了log段...
阅读全文
posted @ 2015-05-08 23:02 Tunix
阅读(365)
评论(0)
推荐(0)
编辑
公告