这几天主要还是刷专题,又看了几篇博客。数论主要是用几个重要的公式来解决相关问题,如中国剩余定理、欧拉函数、最大公约数、快速幂算法、求被除数相对于的模的逆元等。虽然主干的原理算法并不是很多,但是相关的小性质及小原理很琐碎,题目主要是靠各种数论相关的知识点进行推导,推导出公式来,题目就迎然而解了。昨天去图书馆借了书,接下来也要抓紧看,把知识系统化。
昨天的练习赛难度还是挺大的,只出了D题。
题意:n个点,距离d,找出集合中每三点最远和远近点距离不超过d的集合。
思路:选定起点,然后用二分找到上界,再求出个数。