会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2018年9月23日
BZOJ 1853: [Scoi2010]幸运数字
摘要: 1853 思路: 容斥原理 先预处理出所有的幸运数字,然后去重,然后用容斥原理求 有一个优化,从大的开始求lcm,如果大于b了就不用枚举了,这是因为两个大于1e5的乘起来就会 所以最后枚举的子集只用在小于1e5中考虑就行了,小于1e5只有很少 还有要用unsigned long long,不然会溢出
阅读全文
posted @ 2018-09-23 23:49 Wisdom+.+
阅读(188)
评论(0)
推荐(0)
编辑
公告