『算法-ACM 竞赛』算法交流与技术扯皮（免费算法跟练班开始了，在 CSDN 更新技术文章）

博主为了大家的算法学习，免费给大家进行算法培训课程，课程的文章将会在 CSDN 更新。
直播时间：2023 年 1 月 18 日至 2023 年 2 月 1 日，可以根据课程需求进行延长。
我的直播间：https://live.bilibili.com/24375297

作者：风骨散人 Chiam

蓝桥云课的蓝桥杯竞赛辅导作者

现就读与中国科学院大学信息工程研究所

要求：

跟练班不收费，也不需要任何支出，只需要你有一颗热爱算法的心，需要有坚定的毅力和成为大牛的决心。

名额有限，速速进群。

练习方式：

笔者给大家组织联系题目，练习系统 Vitrual Judge，会有题解和讲解。

直播会在 CSDN 和 Bilibili 进行。

进群的话，不能进群的话。可以加我。

所有的联系方式都在主页呀。

涵盖知识点

​

写在前面：

因为博主的技术有限，算法也是很难得一门科学，我只能给出尽量全的分类，然后尽可能的讲解。

但是有些算法超出了本人的能力范畴，说实在的就是我太菜了。所以大家就当本文是目录吧。

 尽可能的会给大家多讲解一点算法知识。

1.基础算法

 递归
 递推
分治
贪心
二分
回溯搜索

2.动态规划

背包
线性DP
区间DP
数位DP
状态压缩DP
树形DP
概率/期望DP
插头DP

图论

BFS DFS
最短路
第K短路
最小生成树（森林）
次小生成树
曼哈顿最小生成树
最短路径生成树
欧拉路径
拓扑排序
最小树形图
 生成树计数
树的重心
DAG的深度优先搜索标记
图的割点、桥和双连通分支的基本概念
LCA
无向图找桥
无向图连通度（割）
最大团问题
一般图匹配带花树
有向图的强连通分量
Tarjan强连通分量
弦图判断
弦图的Perfect Elimination点排列
稳定婚姻问题
双连通分支
无向图连通分支
有向图强连通分支
有向图最小点基
Floyd求最小环
2-SAT

数据结构：

Splay树
划分树
左偏树
线段树
树链剖分
动态树
主席树
Trie树
RMQ
二分查找
树状数组
滚动数组
逆序数
带权值的并查集
Chtholly Tree (珂朵莉树) ODT
SBT算法
AVL树
替罪羊树

数学：
一、组合数学:

 Polya定理、burnside定理
 置换，置换的运算
 排列组合，区间计数，计数序列
 鸽笼原理、容斥原理
 递推关系
母函数
莫比乌斯反演
偏序关系理论

二、数论.

素数与整除问题
进制位.
同余模运算.
欧拉函数

三、计算方法

 二分法求解单调函数相关知识.
 三分法求解单峰(单谷)的极值.
 0/1分数规划.
 矩阵法
 随机化算法
 迭代逼近

四、计算几何

叉积和点积的运用(如线段相交的判定,点到线段的距离等).
多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
二维、三维凸包
扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).
半平面求交
点集最小圆覆盖.
对踵点（最远点对）

五、博弈论

巴什博奕（BashGame）
威佐夫博奕（WythoffGame）
尼姆博奕（NimmGame）
组合博弈

六、其他数学

高斯消元法
 概率问题.
GCD、扩展的欧几里德(中国剩余定理)
高次同余方程
矩阵变换

​