Jzoj3518 进化序列
一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1...| Ay的值,其中| 是二进制或运算。
Abathur 认为复杂度小于M 的进化的被认为是温和的。它希望计算出温和的进化的对数
这个题,因为或是递增的,所以可以用二分+数据结构
本来是可以用ST表的,我无聊写了个RMQ树状数组
#include<stdio.h>
unsigned s[100010],w[100010];
int n,M; long long ans=0;
inline int lb(int x){ return x&-x; }
inline int query(int l,int r){int ans=0;for(;;){ans=ans|s[r];if(l==r) break;for(--r;r-l>=lb(r);r-=lb(r)) ans=ans|w[r];}return ans;
}
int main(){freopen("evolve.in","r",stdin);freopen("evolve.out","w",stdout);scanf("%d%d",&n,&M);for(int i=1;i<=n;++i){scanf("%d",s+i); w[i]=s[i];for(int j=1;j<lb(i);j<<=1) w[i]|=w[i-j];}for(int i=1;i<n;++i){int l=i,r=n;for(int m;l<r;){m=l+r+1>>1;if(query(i,m)<M) l=m;else r=m-1;}ans+=l-i;}printf("%lld\n",ans);
}
转载于:https://www.cnblogs.com/Extended-Ash/p/9477350.html
Jzoj3518 进化序列相关推荐
- JZOJ 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)
3518. [NOIP2013模拟11.6A组]进化序列(evolve) (File IO): input:evolve.in output:evolve.out Time Limits: 1000 ...
- jzoj. 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)
Description Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链.为了方便,我们用A0,A1-An-1 这n 个正整数描述它们. 一个基因Ax 可以 ...
- [jzoj 3518] 【NOIP2013模拟11.6A组】进化序列(evolve){二进制}
题目 Description Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链.为了方便,我们用A0,A1-An-1 这n 个正整数描述它们. 一个基因Ax ...
- 【贪心 位运算】JZOJ_3518 进化序列(evolve)
题意 给一个数列 A A A,其中 A x A_x Ax可以进化到 A y A_y Ay的条件: 1 ) x < y 1)x<y 1)x<y 2 ) A x ∣ A x + 1 ...
- 3518. 进化序列(evolve)
玄学之门 题目: 分析: 代码: 题目: 传送门 分析: 把所有数按位去做,通过位运算得出每位上 1 1 1的个数 然后再疯狂暴力判断是否符合条件,是就累加答案 代码: #include<ios ...
- 欢乐纪中某B组赛【2018.12.8】
前言 题目有毒系列.反正我觉得第1题最难,3,4题简单些. 跟jz大佬做题 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreSco ...
- 【多目标进化优化】多目标进化算法的收敛性
声明 本文内容来源于 <多目标进化优化> 郑金华 邹娟著,非常感谢两位老师的知识分享,如有侵权,本利立即删除,同时在此表示,本文内容仅学习使用,也禁止他人侵权,谢谢! 0 前言 \quad ...
- Nature:空间扩展生境定殖的进化稳定性策略
一种生物扩张栖息地的进化稳定策略 An evolutionarily stable strategy to colonize spatially extended habitats Nature [I ...
- Nature:中科院先进院发现空间扩展生境定殖的进化稳定性策略
文章目录 一种生物扩张栖息地的进化稳定策略 导读 摘要 正文 **图1.基于位置选择的实验进化** 两株菌在空间上的竞争 **图2.空间中的竞争扩张** 竞争扩张的动力学建模 **图3.三株菌间的竞争 ...
最新文章
- C# 的快捷键汇总(一)
- github遇到问题Updates were rejected because the remote contains work that you do hint: not have locally.
- 同花顺怎么导出数据到excel_Excel怎么导出手机通讯录vCard文件
- iTunes备份注意
- sql设为简单模式sql_SQL模式演练
- uniapp实现瀑布流基本写法
- node.js读取JSON文件
- c语言计算音频分贝函数,获取PCM音频数据的声音分贝值
- linux内核 精简 编译,精简LINUX内核配置及快速编译的方法收集
- 计算机管理无法格式化硬盘,自己动手 解决SSD硬盘无法格式化的问题
- ArcGIS 10.6 安装教程
- java反序加密_对java程序加密防止反编译
- linux服务器网卡极限速率,linux下简单限制网卡速度
- gd32f103 调试 ad7606
- Zope/Plone内容管理系统的探讨与应用
- Android压力测试
- ubuntu中如何运行exe文件
- ​吃了假辣椒酱的企鹅,你遇到过哪些被骗的经历?
- r语言归一化_R语言scale()标准化
- JS 实现页面跳转的几种方法