需要掌握的数学知识（待补充）

1 /*来源： 百度文库/view/0ee210ac360cba1aa911da08.html

1组合数学:

1.1排列与组合

1.2母函数

1.3二项式定理

1.4容斥原理

1.5鸽巢原理

1.6群论(特别是置换群)

1.7 Burnside引理与 Polya定理

2线性代数

2.1矩阵定义及运算

2.2高斯消元解线性方程组

2.3 Matrix-Tree定理

3数论

3.1扩展欧几里得

3.2逆元

3.3解模意义下方程

3.4莫比乌斯反演

3.5 Miller-Rabin素数测试

3.6 Pollard-Rho因子分解

3.7 BSGS离散对数

4 博弈论

4.1组合游戏

4.2 G5函数和GS定理

5 数值运算

5.1 Simpson启发式积分