前言
我会分为如下几个内容就其易错点进行讲解:
二进制的亿点点冷知识
排列组合
图论
树论
二进制
首先需要知道的一个基本常识就是二进制每位只以 0 或 1 组成;在 C 系列语言中我们始终认定 0 表示 False,1 表示 True,这对于某些特定编程语言也是通用的。
其次,我们需要了解一些关于位运算的基础知识;
位运算
位运算分为(位)与运算、或运算和异或运算,其实这里还包括诸如左移右移、取反运算等等内容我们会在后续讲到
或运算
先说位或运算,或运算可以简单的理解为“XX 或 YY”中有且当 XX 或 YY 一者成立时结果为 True(1),反之为 False(0)
之前在洛谷看到的一个段子也可以帮助你更好的记忆,即位或运算可以理解为位加法(需要注意 $:0]1+1$:0] 要特殊判断),$:0]0\times1=0,1\times 0=0$:0]