2019CSP-S初赛知识点汇总

0x00 基本算法

0x01 位运算

0x02 前缀和与差分

0x03 二分

0x04 倍增

0x05 排序

0x06 离散化

0x07 高精度

0x10 数据结构

0x11 栈和队列

0x12 链表

0x13 哈希表

0x14 并查集

0x15 树

0x16 二叉堆

0x20 数学知识

0x21 质数

0x22 约数

0x23 扩展欧几里得算法与线性同余方程

0x24 高斯消元与线性空间

0x25 组合计数

0x26 Catalan数

0x26 博弈论之SG函数

0x27 容斥原理

0x28 概率与数学期望

0x29 乘法逆元

0x3A 欧拉函数

0x30 图论

0x31 最短路

0x32 最小生成树

0x33 树的直径与最近公共祖先

0x34 染色法判定二分图

0x35 拓扑序列与关键路径

0x40 动态规划

0x41 线性DP

0x42 背包

0x43 区间DP&计数类DP&数位统计DP

0x50 计算机与网络基本知识

0x51 计算机硬件基础

0x52 计算机软件基础

0x53 计算机内部信息的管理

0x54 网络基本常识