两日总结六

新知识：余数之和

 公式解释：对于k%x = k - (k/x)*x，（注：这里的k/x向下取整）。

但是这里当k = 1e9更大时，时间复杂度就很大了，所以要使用k/i的一个性质用来分块思想。

 新知识：可见数，互质即可见

比如说这种类型的题目，我们上次一遇到一个，就只要把初始点处理成原点就好了。

这一类数论加几何的题目。

 

深入考虑一下：一个点a不可见就代表它和原点之间有一个点b。

这时a.x/a.y一定等于b.x/b.y。

所以一个点可见代表它的x坐标和y坐标互质。

这也就是欧拉函数的引入点。

后面的点会被他遮掉，我们只需要管着最近的互质点即可，也就是欧拉函数。

然后加起来就好！！！！！

这些题目都可以使用：

 

 杭电杯比赛训练刷题真的垃，7分钟解决战斗。后面补起题目来才发现其实都能写，主要是破题还有待加强，解题的思维寻要加强。

后面补题：

 

 其他刷题：主要是针对数学图论方面刷题

 今天晚上的话去学习了一下分层图，主要是解决图论里面对边还有点有限制的时候的题目，题目后面学完系统刷，然后就是了解了一下最短路+dp+差分维护，感觉挺有用的，可以学了。