第三个月学习总结知识总结这个月主要学习了概率期望和线段树分治。我原先很不擅长概率期望，经常一看到这类题就会直接跳过，或者想很久也看不出来。经过这一个月长期的训练和深入思考之后，我还是自己做出来很多题，对概率期望有了更好的感觉，恐惧也减少了一些，在听完评讲之后也明白了自

第二个月学习总结知识总结这个月主要学习了组合数学、线性代数和数据结构。组合数学方面，主要学习了各种计数、卢卡斯定理和扩展卢卡斯。原先我很不擅长计数类的问题，但是学了之后感觉稍微要好一点了。线性代数主要学习了矩阵和高斯消元。之前我还是一直比较擅长这一板块，现在经过

第一个月学习总结知识总结这一个月以来，主要学习了数论和数据结构两个板块。数论板块主要是巩固与拔高，也有一些新内容，感觉对我的帮助很大，因为我的数论最开始学的不扎实，很多内容只会背板子，稍微一变形就不会了，而深入巩固很大程度上解决了这个问题。而且，学习数学相关的内容对提升思

目标短期目标：把平时做题的较好状态带到考试当中，不粗心大意，不犯低级错误（例如读错题）；合理分配时间，不死磕一道题能够独立的尽量推完作业表能够独立完成大部分蓝及一下题目和一些中、下位紫学完并熟练掌握提高级知识多打在线比赛（如Atcoder,Codeforces），积累做题经验（特

图论学习总结2拓补排序当给定的一张图是一张DAG（有向无环图）时，可以对该图进行拓补排序，在\(O(n+m)\)的时间内转移一些信息。通常用队列进行实现。拓补排序经常与其他算法进行结合，如DP。例题[POI2015]PUS(Pustynia)当一些数之间只给定了大小关系，要求一组可行解时，可以考虑

冯梓轩集训总结3——最短路模版算法Dijkstra可以说是最常用的最短路算法了。主要思想是找到当前更新过的距离源点最近的点，然后用它的最短路去更新与它相连的点的最短路。对于距离源点最近，可以开一个小根堆维护，这样的时间复杂度为\(O(m\logm)\)。但是算法有一个弊端：所有边的