会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年2月11日
【做题】hdu5514 Frogs——另类容斥
摘要: 题意是给出n个m的约数,问[0,m-1]中至少被其中一个约数整除的整数和。(n<=10000,m<=1000000000) 直接容斥的话,是2^n再拖个log的复杂度,加上当前的数大于m时直接跳出了剪枝,或许会小一点。 但是有一个很重要的性质:我们容斥中所有计算过贡献的数,都是m的因数。换言之,我们
阅读全文
posted @ 2018-02-11 08:03 莫名其妙的aaa
阅读(247)
评论(0)
推荐(0)
编辑
公告