洛谷网校 CSP 初赛笔记

位运算#

• & 如果 $x,y$ 的对应位都为 $1$，则结果为 $1$，否则结果为 $0$。
• | 如果 $x,y$ 的对应位都为 $0$，则结果为 $0$，否则结果为 $1$。
• ^ 如果 $x,y$ 的对应位不同，则结果为 $1$，否则结果为 $0$。
• << $x$ 左移 $y$ 位，高位删除，如：$(1010)_{2}\texttt{<<}2=1000$；
• >> $x$ 右移 $y$ 位，低位删除，如：$(1010)_{2}\texttt{>>}2=0010$；

应用#

n^=1<<x;//反转第x位
n|=1<<x;//将第x位设为1
n&=~(1u<<x)//将第x位设为0 (1u 是无符号数 unsigned 的写法)
int m=n&((1<<x)-1);//取出n的前x个位
int k=(n>>x)&1;//获得n的第x位

优先级表#

~><<和>>>&>^>|，同级运算从左向右。

如图，是所有运算的优先级表：

ASCLL 码#

• $0 \sim 9$ : $48 \sim 57$
• A $\sim$ Z: $65 \sim 90$
• a $\sim$ a: $97 \sim 122$

:::info 以数字 $0 \sim 9$ 开头的都是数字，例如：$\texttt{0x3f3f3f}$ :::