2020年1月19日训练日记

这两天的话没怎么做题，主要是在补知识点。数论三的题太难了，看了看实在是不会，就只能先从知识点开始补，数论三里面好多题都是莫比乌斯反演的题，就补了好久的莫比乌斯反演，现在对莫比乌斯反演的话也算是有了个基本的了解。还有一些题是关于莫队算法的，看了几篇博客还是有点懵这两天再多看几篇材料。最近还看了关于杜教筛的一些知识。博客上说杜教筛是以低于线性的时间复杂度来计算积性函数的前缀和的筛法，但是就杜教筛的应用的话，还不是很清楚。不在学校里了感觉也得要抓紧了，感觉时间真的不够了，还有很多东西都还没有掌握。