数学知识 本章记录算法竞赛常用的数学知识,主要分为数论、线性代数、组合数学、概率论、博弈论五个部分。 0x31~0x33节记录数论,包括质数、约数、同余以及各种相关内容。 0x31质数 0x32约数 0x33 0x34~0x35节记录线性代数,包括矩阵、消元、线性变换、线性空间等。 0x34 0x35 0x36~0x37节记录组合数学,包括组合计数、容斥原理以及相关的重要数列、函数。 0x36 0x37 0x38节记录概率和数学期望 0x38 0x39节记录0/1分数规划模型 0x39 0x3A节记录博弈论的基本概念和SG函数的应用。 0x3A 例题 数论例题