训练日记

     今天把昨天的题全都补上了，并且学习了下新知识点。

     首先有矩阵快速幂和分段，这种分段的思想和分块有些相似，也可以说一样。一般这类题总结来看就是细心分析分解点，就是每个段的分解的地方，这个地方容易出错，只要分析好这里，一般问题不大。矩阵快速幂，就是logn，求解递推式的东西，只有矩阵快速幂比较容易写，但是加上，分段，就需要每次把快速幂的矩阵什么的衔接好，非常容易出错。

    还有欧拉函数的题，其实题目虽然开始是欧拉函数，但是推到一下后，就会把公式推成  

我没有做过很多这类题，但据说这是一道莫比乌斯反演的经典题，dls是用的容斥做的。就简单了很多。主要是学习了一下推公式的方法，虽然感觉以后也很难推出来。这类题感觉需要你自己的大胆猜想+一点点推导，这类公式的题不能只靠推导证明，做了很多题，这点感觉很显然。

    还有写了一道贪心题，虽然感觉思路好些，但是代码确实不短，额，主要是这道题需要用到快速输入，虽然以前用过快速输入，但那只是简单read(),这次说需要fread()，确实不一样，那以前的快速输入，都T了，换上标程的快速输入，就好多了。

    还有bfs求最短路的过程中+dfs缩点的题，灵活运用了两个算法的优势，把复杂度优化到O(n)的程度，很多算法，都需要灵活运用，才能显示出它的威力。这道题，当时出锅了，导致很多  直接优先队列+dijk  都过了，看到了很多这种代码，其实都能被hack，毕竟有贪心的成分，很容易造出数据卡掉。

    趁这次数学题多，又补充了一下对数学题的理解，看了一下B站的相关视频，虽然不一定讲的特别细，但是也是很不错的，有很大帮助，紫书上的数学知识点就显得有点少和浅，有些基本公式变换都没有讲到，只是写了最基本的一些公式和方法。幸亏还有训练指南讲的比较多。

    现在还是按照多校慢慢看题解吧，多学习一下大佬的解题思路和代码细节。平常刷些简单题练手。俗话说的好，一天不练手脚乱，两天不练丢一半。