7月16日

数论第一章:矩阵乘法。

包含知识点:

1. 矩阵乘法  PASS

2. 矩阵快速幂  PASS

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

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

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

矩阵乘法的最基本思想:将n-1的矩阵推导到n的矩阵(做题的基本原则)

数论第二章:容斥原理。

包含知识点:

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

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

3. 容斥原理使用前的推导(难点)

 

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

1. gcd  PASS

2. ex-gcd  PASS

3. 二项式定理  PASS

4. 十进制快速幂(解决10的100万次方的矩阵快速幂)  PASS

5. 逆元

6. 欧拉函数

7. 组合数

非数论知识点:

1. 线性DP

2. 状压DP

3. 高精度取摸

4. 高精度除法(当是高精度除高精度的时候,二分数组用高精度乘法(好像很麻烦))

5. 

posted @   GSHDYJZ  阅读(109)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
点击右上角即可分享
微信分享提示