当前位置: article > 正文

蓝桥省赛知识点汇总_蓝桥杯省赛的知识点

作者：知新_RL | 2024-04-23 22:20:54

踩

蓝桥杯省赛的知识点

                    
                        
                    
                    语言基础 
  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
 
 
计算几何 
  基础
二维计算几何
 

                

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/476278