第十三周训练总结（一）

这几天主要还是刷专题，又看了几篇博客。数论主要是用几个重要的公式来解决相关问题，如中国剩余定理、欧拉函数、最大公约数、快速幂算法、求被除数相对于的模的逆元等。虽然主干的原理算法并不是很多，但是相关的小性质及小原理很琐碎，题目主要是靠各种数论相关的知识点进行推导，推导出公式来，题目就迎然而解了。昨天去图书馆借了书，接下来也要抓紧看，把知识系统化。

昨天的练习赛难度还是挺大的，只出了D题。

题意：n个点，距离d，找出集合中每三点最远和远近点距离不超过d的集合。

思路：选定起点，然后用二分找到上界，再求出个数。