一些常用到的有用知识(1)

整理日期2026-10-16|ACMC++与基础

难度：入门|浏览量:

整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-23。
难度为阅读建议，可从 ACM 学习索引按阶段阅读。

\log_2 1000000=19.931568569324174087221916576936341055188988358147483672328538374...

1MB = 1024KB 1KB = 1024B 1B(byte,字节)=8b(bit,比特).
$256*1024*1024/4=67108864.0$ (一个int四字节
不用考虑bit换算，我们全部统一成B进行计算。256mb可以开67,108,864个int,6.7*1e7大约，longlong直接减半。
1e6(1000000)(一百万）里有78498个质数
对于13的阶乘不超过int 整数范围需要作为常识熟知

13!=6227020800 =6.2270208 × 10^9

12!=479001600=4.790016 × 10^8

文章作者: WTY

文章链接: https://blog.afywty.top/posts/ba70132f.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源爱飞鱼的blog！

C++与基础难度·入门

相关推荐

整理日期：2026-10-17

一些常用到的有用知识

log(2,1000000)=19.931568569324174087221916576936341055188988358147483672328538374... 1MB = 1024KB 1KB = 1024B 1B(byte,字节)=8b(bit,比特). 1e6(1000000)(一百万）里有78498个质数

整理日期：2026-10-22

二维vector的使用

https://blog.csdn.net/m0_57298796/article/details/123952640 简单来说，必须给出具体行数，以及列的详细类型信息 123vector<vector<int>> a(r, vector<int>(c))；int row = a.size(); //获取行数int column = a[0].size(); //获取列数

整理日期：2026-10-23

二维和一维坐标相互转换

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);}

整理日期：2026-10-20

关于char数组的字符串

在 C/C++ 中，'\0' 和 0 是等价的。它们都表示数值零。 '\0' 是一个字符常量，表示 ASCII 值为零的空字符（null character）。在字符串中，'\0' 用作字符串的结束标志。而 0 是整数常量，表示数值零。在 C/C++ 中，字符类型可以看作是整数类型的一种特殊形式，因此 '\0' 可以被视为整数常量 0。下面展示一个字符数组遍历的例子 123456789void insert(char *s){ int p=0; for(int i=0; s[i]; i ++){ int j=s[i]-'a';//字母映射 if(!ch[p][j])ch[p][j]=++idx; p=ch[p][j]; } cnt[p]++;//插入次数}

整理日期：2026-10-21

关于位运算的一些需要搞清楚的边界

最大的 int 型整数在二进制形式下表示为 0111 1111 1111 1111 1111 1111 1111 1111。这是一个 32 位的二进制数，其中最高位为符号位（0 表示正数），其余的位全部为 1。这个二进制数对应的十进制值为 (2^{31} - 1)，即 2,147,483,647。所以只有31位，>>30就可以取到最高位（在正数int范围内）

整理日期：2026-10-18

输入输出处理(1)

1.io优化 1234const char endl = '\n'; //另外，请使用'\n'而不是 endl ，因为endl默认会增加刷新操作，而导致输出缓冲失效，降低效率。cin.tie(0);ios::sync_with_stdio(false); cin.tie(0) 和 ios::sync_with_stdio(false) 是 C++ 中用于优化输入输出的语句。 cin.tie(0) 的作用是取消 cin 与 cout 的绑定，默认情况下，当使用 cin 进行输入操作时，会先执行 cout 的缓冲输出。使用 cin.tie(0) 可以将 cin 和 cout 解绑，让它们可以独立地进行操作，从而提高输入输出的效率。 ios::sync_with_stdio(false) 则是取消 C++ 标准库输入输出流和 C 标准库输入输出流之间的同步。默认情况下，C++ 标准库的输入输出流与 C 标准库的输入输出流是同步的，这就意味着在混合使用 C++ 的 cin/cout 和 C 的 scanf/printf...

数据加载中