0x30 数学知识

本章讲解算法竞赛中常用的数学知识，主要分为数论、线性代数、组合数学、概率论、博弈论五个部分。0x310x33节介绍数论，包括质数、约数、同余以及各种相关内容。0x340x35节介绍线性代数，包括矩阵、消元、线性变换、线性空间等。0x36~0x37节介绍组合数学，包括组合计数、容斥原理以及相关的重要数列、函数。0x38节介绍概率和数学期望。0x39节介绍0/1分数规划模型。0x3A节介绍博弈的基本概念和SG函数的应用。与传统的数学学科教材相比，本章主要注重数学内容与程序设计的结合应用，故而会忽略部分证明过程。如果读者有充足的时间并希望进一步深入，选购一本数学类工具书或利用网络学术资源作为配套资料，将有助于构建更加严谨的数学思维和逻辑体系。