关于位运算的一些需要搞清楚的边界
整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-24。
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
-
最大的 int 型整数在二进制形式下表示为 0111 1111 1111 1111 1111 1111 1111 1111。这是一个 32 位的二进制数，其中最高位为符号位（0 表示正数），其余的位全部为 1。
-
这个二进制数对应的十进制值为 (2^{31} - 1)，即 2,147,483,647。
所以只有31位，>>30就可以取到最高位（在正数int范围内）
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog！
相关推荐
整理日期：2025-01-12
一些常用到的有用知识(1)
log21000000=19.931568569324174087221916576936341055188988358147483672328538374...\log_2...
整理日期：2025-01-15
一些常用到的有用知识
log(2,1000000)=19.931568569324174087221916576936341055188988358147483672328538374... 1MB = 1024KB 1KB = 1024B 1B(byte,字节)=8b(bit,比特). 1e6(1000000)(一百万）里有78498个质数
整理日期：2025-01-28
二维vector的使用
https://blog.csdn.net/m0_57298796/article/details/123952640 简单来说，必须给出具体行数，以及列的详细类型信息 123vector<vector<int>> a(r, vector<int>(c))；int row = a.size(); ...
整理日期：2025-01-31
二维和一维坐标相互转换
123456789int id(int x,int y,int m){ //m列 return m*(x-1)+y;}pii rid(int u,int m){ int x=(u+m-1)/m;//m列 int y=u%m;if(y==0)y+=m; return make_pair(x,y);}
整理日期：2025-01-23
关于char数组的字符串
在 C/C++ 中，'\0' 和 0 是等价的。它们都表示数值零。 '\0' 是一个字符常量，表示 ASCII 值为零的空字符（null character）。在字符串中，'\0' 用作字符串的结束标志。 而 0 是整数常量，表示数值零。在 C/C++ 中，字符类型可以看作是整数类型的一种特殊形式，因此 '\0' 可以被视为整数常量...
整理日期：2025-01-18
输入输出处理(1)
1.io优化 1234const char endl = '\n'; //另外，请使用'\n'而不是 endl ，因为endl默认会增加刷新操作，而导致输出缓冲失效，降低效率。cin.tie(0);ios::sync_with_stdio(false); cin.tie(0) 和...