会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
2019年8月31日
CF1043F Make It One 容斥+dp+组合
摘要: 考试的时候考的一道题,感觉挺神的. 我们发现将所有数去重后最多只会选不到 $7$ 后 $gcd$ 就会变成 $1$. 令 $f[i][k]$ 表示选 $i$ 个数后 $gcd$ 为 $k$ 的方案数. 那么这 $i$ 个数中每个数都必须是 $k$ 的倍数. 令 $cnt[k]$ 为所有数中是 $k$
阅读全文
posted @ 2019-08-31 14:53 EM-LGH
阅读(167)
评论(0)
推荐(0)
编辑
CF1073D Berland Fair 二分+线段树
摘要: 考场上切的,挺简单的~ Code:
阅读全文
posted @ 2019-08-31 13:16 EM-LGH
阅读(131)
评论(0)
推荐(0)
编辑
公告