初赛
反码就是其原码；对于一个负数，反码就是除符号位外，原码的各位全部取反
对于一个正数，补码就是其原码；对于一个负数，补码等于反码+1
完全图：任意两点都有边相连，一个n 个节点完全图的边数为：
简单路径：两点之间通过不重复的边相连
连通图：任意两点都可以直接/间接到达，注意区别于完全图，完全图属于连通图，连通图不一定属于完全图。
前/先序遍历 + 中序遍历 = 确定二叉树。
后序遍历 + 中序遍历 = 确定二叉树。
满二叉树/完美二叉树：所有叶结点的深度均相同的二叉树称为满二叉树/完美二叉树
完全二叉树：只有最下面两层结点的度数可以小于 2，且最下面一层的结点都集中在该层的最左侧
子串：子串被定义为字符串中任意个连续的字符组成的子序列，子串个数为：
中缀表达式转前/后缀表达式：
1.给中缀表达式加上括号
2.把运算符移到括号前/后面（移到前面为前缀表达式，反之亦然）
3.删去括号，剩下的即为最终解
排列计算公式:
组合(不关心被选元素的顺序)公式为：
分排用直排：n 个元素，从中选出 m 个元素排成若干排。
分排问题的排列可以看做一排，避免考虑了复杂的前后排列，简化了问题。
IPv4：本质上是四个八位二进制数，为了方便表达改为四个十进制数 ，以 . 隔开，每一个数字取 0-255。例如 12.34.56.78。
NOIP（National Olympiad in Informatics in Provinces），全国青少年信息学奥林匹克联赛（省级），开办于 1995 年，截止 2018 已举办24 届，2019 年暂停，2020 年恢复。
NOI（National Olympiad in Informatics）：全国青少年计算机程序设计竞赛，开办于 1984，现更名全国青少年信息学奥林匹克竞赛。
NOIP（National Olympiad in Informatics in Provinces）：全国青少年信息学奥林匹克联赛， 自 1995 年至 2018 年已举办 24 次
分辨率：分辨率就是屏幕上显示的像素个数，分辨率越高，显示效果就越精细和细腻
图片存储计算公式：
水平方向像素数×垂直方向像素数×色彩位率=图片所占空间（Bit）
一个视频可以视为很多图片的集合，显然，图片的张数为时长乘帧数（每秒几张图片）。
视频大小计算公式：
水平方向像素数×垂直方向像素数×色彩位率×视频时长×视频帧数=视频所占空间（单位：bit）