蓝桥省赛知识点汇总

• 语言基础
  • c++基础
  • 常用库函数
  • STL
• 基础算法
  • 枚举
  • 模拟
  • 递归
  • 进制转换
  • 前缀和
  • 差分
  • 离散化
  • 贪心
  • 双指针
  • 二分
  • 倍增
  • 快速幂
  • 位运算
• 搜索
  • DFS&回溯
  • DFS-剪枝
  • 记忆化搜索
• 动态规划
  • 背包问题
    • 01 背包
    • 完全背包
    • 多重背包
    • 分组背包
  • 树形 DP
    • 自上而下树形 DP
    • 换根 DP
  • 区间 DP
  • 状压 DP
  • 数位 DP
  • 期望 DP
    • 概率 DP
    • 期望 DP
• 字符串
  • KMP & 字符串哈希
  • Manacher
  • 字典树
• 数学
  • 线性代数与矩阵运算&数论
    • 矩阵乘法&整除&同余&GCD&LCM
    • 高斯消元
    • 行列式
    • 素数朴素判定&埃氏筛法
    • 唯一分解定理
    • 快速幂
    • 费马小定理&逆元
    • 欧拉函数&欧拉降幂
    • 素数筛
    • 裴蜀定理
  • 组合数学
    • 计数原理
    • 组合问题
• 数据结构
  • 基础数据结构
    • 链表、栈、队列
    • 堆
    • ST 表
    • 并查集基础
    • 可撤销并查集
    • 带权值并查集
  • 基础树上问题
    • 树基础
    • 树上遍历
    • 树上直径和重心
    • 树上LCA
    • 树上差分
    • DFS
    • 树链剖分
  • 树形数据结构
    • 树状数组
    • 二维树
    • 树状数组二分
    • 线段树-标记永久化
    • 线段树-信息合并
    • 线段树-维护矩阵
    • 线段树维护哈希
    • 可持久化线段树
    • 扫描线和二维数点
    • 平衡树-Splay
    • 平衡树-FHQ_Treap
  • 单调数据结构
    • 单调栈&单调队列
• 图论
  • 图的基础
    • 图的基本概念
    • DFS
    • BFS
  • 拓扑排序
    - 基础
  • 最短路径
    • Floyd & Dijkstra
    • Johnson
  • 生成树
    • Kruskal & Prim
• 计算几何
  • 基础
  • 二维计算几何