二进制小技巧
来源:互联网 发布:利驰软件电气教程 编辑:程序博客网 时间:2024/05/29 03:06
凡有位运算的全加括号!!!!!
二进制嘛,可以加速
a*2==a<<1
a/2==a>>1
2^b==1<< b
可以判断一些东西
a&1->(a%2==1)
a^1可以求出数的一个相邻数
等等等等
下面我会在做题目时记录一下位运算的技巧
https://www.luogu.org/problem/show?pid=1558
这题让我们统计区间颜色种类,种类不超过30种;
那我们可以用位运算来压缩;
开一个int,转换成二进制后可以清晰的表示这区间的种类有哪些;
合并时只要|就好啦
int outit(int x,int y,int num){ if(T[num].vv)return T[num].vv; num=num<<1;int ans=0; if(x<=T[num ].yy)ans=ans|outit(x,y,num ); if(T[num+1].xx<=y)ans=ans|outit(x,y,num+1); return ans;}
答案输出
sum=outit(x,y,1); k=1;ans=0; while(k<=sum){ if(bool(sum&k))ans++; k=k<<1; }
一开始区间修改,z是种类;
scanf("%d%d%d",&x,&y,&z); if(x>y)swap(x,y); change(x,y,(1<<(z-1)),1);
https://www.luogu.org/problem/show?pid=1457
这题是题目给我们用位运算来压缩信息,我们也要学习一下
0 0
- 二进制小技巧
- 二进制小技巧
- 蓝桥杯 二进制串转整数 小技巧
- Ibaits操作二进制数据的一些小技巧
- java开发小技巧—二进制进阶—状态位
- 小技巧解决printf不能以二进制方式打印输出的问题
- 二进制中的技巧
- ACM二进制运算技巧
- ACM二进制运算技巧
- 二进制运算技巧
- 二进制运算技巧
- acm二进制运算技巧
- 小技巧
- 小技巧
- 小技巧
- 小技巧
- 小技巧
- 小技巧
- linux中设置环境变量与export的作用解析
- 17.2.14 js学习笔记 顺便安利一下个人小主页http://bayonghao.cn/
- 交通灯
- windows环境下Python +PyCharm 编译环境搭建
- php header方法 修改传输头
- 二进制小技巧
- Java序列化总结
- POJ 3781 Nth Largest Value G++
- 设计模式:学习笔记(1)——单例模式
- Python练手项目
- 理解redux
- 2016年“闪婚”已创近年来新高,年轻人应该谨之慎行
- 神经网络与深度学习(4):改进神经网络的学习方法
- JAVA的随机数