一些算法学习的推荐博文阅读

关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始)

另外,有的链接放在推荐的下面了

另另外,算法难度是降序的


狄利克雷卷积和莫比乌斯反演:

这玩意儿其实不难,卷积按定义来,莫比乌斯函数其实就是用来对卷积容斥的(即一种逆运算,类似逆元)

https://lx-2003.blog.luogu.org/mobius-inversion

https://blog.csdn.net/u013632138/article/details/61623497

http://www.cnblogs.com/Colythme/p/9972264.html

然后杜教筛?就是数论分块,模板题的题解!

https://www.luogu.org/problemnew/solution/P4213

然后还可以看几道题的题解来理解卷积与反演的用处,更利于掌握算法

FFT :

1. 这篇博客不错的哈,说是小学生都能看懂(应该是可以的,毕竟小学生吊打高中生呢):

 https://www.cnblogs.com/RabbitHu/p/FFT.html

2. 毛啸大佬的  2016国际论文: 再探FFT 很棒啊,看完一些基本性质可以去看看,里面有更为细致的推导 (自行找资源)

Lagrange 插值法:

这个看洛谷的模板题解应该差不多(不过我是学完之后题照样不会做的...),也可以瞅瞅我的blog(当然 attack 大佬写的很不错啦)

https://www.cnblogs.com/Judge/p/10428378.html

线性代数:

线性代数的本质:这玩意儿是视屏,而且是B站上的(然后你就可以光明正大地当着教练面逛 B 站了 2333),正当理由!

https://search.bilibili.com/video?keyword=%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%E7%9A%84%E6%9C%AC%E8%B4%A8

线性代数的书籍:有本书叫《程序员的数学3:线性代数》,讲得比较详细(有时候你还会觉得有点繁琐),但不失为一本适合初学者入门的书,关键书的后半部分有讲到一些应用呢,这个博主觉得还是不错的(亮点)

    另一本是书名就《线性代数》的,建议先看前面那本吧,(这本比较枯燥,适合机器阅读?)

扩欧、CRT、Lucas 等基础(?)数论:

看我博客比较好,但是BSGS还没加上去,不知道什么时候填坑

https://www.cnblogs.com/Judge/p/9383034.html (普及篇)

https://www.cnblogs.com/Judge/p/9479665.html (进阶篇)

权值线段树到可持久化入门:

就是权值线段树以及一些可持久化数据结构吧(不包括平衡树哈,博主太菜还没来得及学,学完填坑),到我博客首页 Ctrl + F 搜索可持久化(或者主席树)就好啦

https://www.cnblogs.com/Judge/

如 数位、背包、状压、期望、树形或是数据结构优化一类的DP:

博客首页搜索 dp ,好像只有两个有写,其他要么太难要么没什么写的必要

https://www.cnblogs.com/Judge/

猜你喜欢

转载自www.cnblogs.com/Judge/p/10452436.html