ACM模块解析之 数论

数  论

一.简介

数论是ACM中的重点内容。历年竞赛题目，一般都有1~2道题目与数论有密切关系。数论涉及的概念和算法很多，用途也非常广泛。掌握与数论有关的方法，是参赛者需要具备的必要技能。数论的学习应该注意简单的概念要能熟练掌握，可以手写代码。较难理解的概念和知识点应注意模板的整理，模板的整理要注意规范接地气，变量名函数名简单易懂通用，写明模板函数的作用，在比赛中能快速上手使用，最好是本人理解后所写的。

二.算法分类

分类一：

参考《算法与设计》中的

第1章 数学：

1.1矩阵

1.2整除与剩余 ★

1.3素数和函数 ★

1.4数值计算

1.5其他 ★ （高精度整数现在不用看）

第5章 论题选编  中的

5.2 转换 ★

5.4 计算

第6章 代数

第9章 组合数学 ★

 

分类二： 

参考《知识与入门》中的第三章《数学基础》

1.概率论：

1.1事件与概率 ★

1.2期望与方差 ★

2.代数学

2