会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2019年4月15日
CF. 1043F. Make It One(DP 容斥)
摘要: 给定$n$个数$A_i$,求最少选出多少个数,使得它们的$\gcd$为$1$。 $n,A_i\leq3\times10^5$。
阅读全文
posted @ 2019-04-15 21:01 SovietPower
阅读(260)
评论(0)
推荐(0)
编辑
BZOJ.5110.[CodePlus2017]Yazid 的新生舞会(线段树/树状数组/分治)
摘要: 给定一个序列$A_i$。求有多少个子区间,满足该区间众数出现次数大于区间长度的一半。 $n\leq5\times10^5,\ 0\leq A_i\lt n$。
阅读全文
posted @ 2019-04-15 19:40 SovietPower
阅读(230)
评论(0)
推荐(0)
编辑
公告