蓝桥杯算法入门（Python） 课件 7-5扩展学习.pptxVIP

罗勇军7.5扩展学习蓝桥杯算法入门

2数学知识点在算法竞赛中是最多的。本章只介绍了几个基础知识点，还有大量知识点没有提及。数学相关的大类专题有初等数论、线性代数、组合数学、计算几何、高等数学、概率论、博弈论等等。大学、中学、小学课本上的所有数学知识都有可能在算法竞赛中出现，课本上没有的也有可能出现。数学是科学之母。

3有一些数学知识在算法竞赛中常见：初级：矩阵快速幂、高斯消元、鸽巢原理、二项式定理、杨辉三角。中级：矩阵的应用、异或空间线性基、0/1分数规划、线性丢番图方程、同余、威尔逊定理、整除分块、卢卡斯定理、容斥原理、Catalan数、Stirling数、二维几何、圆、高等数学、概率论。高级：积性函数、欧拉函数、狄利克雷卷积、莫比乌斯函数、莫比乌斯反演、杜教筛、Burnside定理、Pólya定理、母函数、公平组合游戏、三维几何。