这学期的训练总结

这学期的的训练感觉还算可以，总之找到了合适的方向，最初的时候看了两三个星期的状态压缩dp,主要是因为暑假的时候遇见了一道状态压缩的题目，觉得很有意思，然后就学了一段时间，积累了一些对他的感觉，但是对他的练习远远不够，也不熟练，只能说是有些路子和感觉，由于之前在网上搞了一本初等数论，看了一部分，感觉不错，在加上川哥在数据结构方面学的比较多，而我之前对数论多多少少看了一些知识，同时也比较喜欢，在加上没人弄数学，也就决定好好搞数论，数学这方面了，目前数论方面学的比较多，在暑假接触数论的时候，就有那么一个感觉，数论所有的知识点和算法一定能以素数为基础，在某种联系下全部都统一到一个体系中，之后学习的过程中也想把它们统一到一个体系中，这样算法模板和理论前前后后都串到一起，也就容易把许许多多比较杂乱的算法整合到一起，在想理论的时候自然的也就结合上了算法，前期的时候把暑假讲过的数论知识都看了一遍，把一些个证明过程看了看，直到学Miller算法的时候接触到了卡迈克尔数和卡麦克尔函数，才知道之前在一些博客看到的有关原根的东西少了很多，之前买的那本初等数论讲的东西不是很全面，去看凯迈克尔函数的时候看到缩系的构造方法也就顺带着在维基百科上看到了原来还有一个叫整数模n乘法群和整数模n加法群的东西，看了一些他们的性质后，结合着之前做过的一些有关欧拉函数，原根的一些题目，感觉所有的知识点都在这两个群中被联系起来了，循环节成了一个比较自然的事情，下一步的方向是沿着这个线索弄好莫比乌斯函数和min25筛，二次剩余，k次剩余，佩尔方程，NTT,FTT，虽然说是种类繁杂，但是有了线索也就不会向之前那样乱了，此外，还有另外一个出发点，就是把用缩系划分的东西看看如何结合容斥原理，既然欧拉函数可以结合容斥原理证明的话，那么其余的用缩系划分的东西也可以结合容斥原理，另外还有卢卡斯定理与卡特兰数，这两块接触的比较多的是组合数在杨辉三角形上的一些用法还有组合数与数论与容斥原理的结合，对于卡特兰数接触的很少，还有一个方向就是在循环节上下功夫多找一些循环节，最后还有线段树对数论问题的优化。
总结的来说接下来的一段时间一共有这么几个努力的方向，用模n乘法群把数论算法和理论结合起来，把之前的知识点通一通，继续学习新的知识，在数论知识中寻找可以结合容斥原理的地方，
在组合数和卡特兰数上多看一些题目，有关组合数学的东西接触的还比较少。在组合数中寻找可以结合容斥原理的地方，学习的过程中寻找一些循环节，多看一看循环节的题目。最后是线段树和数论数学的一些结合。