博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
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 阅读(227) 评论(0) 推荐(0) 编辑