7月16日

Posted 2020-09-28 古时候的瘾君子

数论第一章：矩阵乘法。

包含知识点：

1. 矩阵乘法

2. 矩阵快速幂

3. 根据题目所给数据范围确认使用矩阵快速幂

4. 如何将一些问题转换成矩阵快速幂（难点）

5. 如何根据题目推导出矩阵的表达式（难点）

矩阵乘法的最基本思想：将n-1的矩阵推导到n的矩阵（做题的基本原则）

数论第二章：容斥原理。

包含知识点：

1. 掌握容斥原理的基本概念

2. 怎么在题目中用到容斥原理

3. 容斥原理使用前的推导（难点）

 

其他零碎需要掌握的数论知识点：

1. gcd

2. ex-gcd

3. 二项式定理

4. 十进制快速幂（解决10的100万次方的矩阵快速幂）

5. 逆元

6. 欧拉函数

7. 组合数

非数论知识点：

1. 线性DP

2. 状压DP

3. 高精度取摸

4. 高精度除法（当是高精度除高精度的时候，二分数组用高精度乘法（好像很麻烦））

5.