算法博客整理

退役后回来考古自己发现没有发这篇,想一想决定还是发了吧,现在是高三党没时间进行更细致的整理(我知道格式排版很糟糕——在此致歉)也许以后会回来修好的,自己开的坑还是慢慢荒废掉了啊,好多东西忘记记录在这里。这样残缺不全的,不尽善尽美的,始终是我OI生涯的一部分吧,有问题请联系邮箱,不知道下次什么时候还会来这里了,祝大家OI之旅旅途愉快^-^

前言:

这可能是博主能留下的为数不多的东西了,本来想要自己写一些博客,可是还是觉得自己水平有限,可能存在理解偏差,不想误人子弟,(也许以后觉得可以写出自己满意的博客会来写?)所以!这里集合了博主几年的OI生涯自学算法时遇到的好博客。因为博主是一个理解能力非常非常有限的人,所以网络上80%的博客博主都不是很理解,学算法=找一天能看懂的博客+看半天。因此,博主深知找好博客的辛苦和看不懂博客的痛苦。

使用建议:

学算法前的心理建设:

  对自己一定能学会的信心+对手中资料的尊重与信任(相信它一定可以教会你)

       如果实在难以理解也不要放弃,博主有过多次一直不明白的算法在偶然的一天灵光乍现的经历(前提是不断接触,科学依据是你神奇的大脑)

学算法后:

  一定要经常复习,忘却的救主会降临的!

如果标了顺序按照顺序阅读,有一些算法看不懂可以先阅读一些搜索量比较多的博客再回来精读这些博客。

博主的好博客定义标准:

理解至上(包括算法流程和代码的写法)当然有可能这里的某些博客可能存在表述不够严谨缺少证明等情况,请不必深究,详细严谨的证明大家可以去论文中寻找。博主收藏的博客主要为初学者理解算法服务。

STL:

http://www.cplusplus.com/reference/set/multiset/?kw=multiset    //multiset 

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

基本算法:https://www.cnblogs.com/Miracevin/p/9499744.html //整体二分

 

数学:

杜教筛:https://www.cnblogs.com/peng-ym/p/9446555.html              //这位博主的博客都超好看

FFT:  https://www.bilibili.com/video/BV1AE411W7MG/?spm_id_from=333.788.videocard.5   

       //精美视频!在理解FFT的万里长征上面的重要一步,实在抱歉只能找到B站上的这个版本找不到原来的版本,

       //学长推荐的https://space.bilibili.com/88461692UP主,喜欢数学的同学千万不要错过!!!!!

对抗搜索:https://www.luogu.com.cn/blog/jzzcjb/min-max-dui-kang-sou-suo     //例子生动形象,包学会

线性基:https://blog.csdn.net/a_forever_dream/article/details/83654397     //带删除

二次剩余:https://blog.csdn.net/stevensonson/article/details/85845334

斯特林数: https://blog.csdn.net/u011815404/article/details/80083954

数据结构:

 平衡树

              非旋treap: 

                             https://www.cnblogs.com/LadyLex/p/7182631.html

                             https://www.cnblogs.com/henry-1202/p/10464231.html

                             https://www.cnblogs.com/HocRiser/p/10426537.html    //超级超级棒!!!

                             https://zhuanlan.zhihu.com/p/86274575      //知乎,理解向

                             阅读《范浩强谈数据结构》https://wenku.baidu.com/view/a5f6fefe0066f5335a8121fa.html   //如果自己能找到更好,实在找不到试试点这个网址,貌似并不是官方正版

                             挂一点看不懂的平衡树论文:http://faculty.washington.edu/aragon/pubs/rst89.pdf

                                                                             https://faculty.washington.edu/aragon/pubs/rst96.pdf

             LCT :  https://www.cnblogs.com/BLADEVIL/p/3510997.html

                        https://www.bilibili.com/video/BV1G4411z7mN?from=search&seid=1784468373154653158    //难得的B站视频诶,理解棒

                        https://blog.csdn.net/neither_nor/article/details/52979425    //维护子树信息

                        https://www.cnblogs.com/flashhu/p/9498517.html    //应用总结,建议了解LCT以后来看

K-D Tree :

                            https://oi-wiki.org/ds/kdt/   //oi wiki 很不错的平台

                            https://courses.cs.washington.edu/courses/cse373/02au/lectures/lecture22l.pdf  //图解

                            https://www.zybuluo.com/l1ll5/note/967681   //自家学长超棒的K-D Tree

长链剖分:

                            https://blog.csdn.net/qq_41552508/article/details/99694420           

                           https://www.cnblogs.com/meowww/p/6403515.html  

                           https://blog.csdn.net/qq_41730082/article/details/105201787?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-0&spm=1001.2101.3001.4242

                           https://blog.csdn.net/qq_41552508/article/details/99694420    //习题    

 李超树:https://blog.csdn.net/roll_keyboard/article/details/81127266

               https://www.luogu.com.cn/blog/George1123/solution-p4097      //流程图

树上莫队: https://blog.csdn.net/kuribohG/article/details/41458639

                  https://blog.csdn.net/fouzhe/article/details/52641327    //有图

点分治: https://www.cnblogs.com/LadyLex/p/8006488.html  //例题

点分树:https://blog.csdn.net/RA100FDM/article/details/107460101

图论:

 网络流:https://artofproblemsolving.com/community/c1368h1020435       //zkw的博客!

               https://www.cnblogs.com/victorique/p/8560656.html         //超详细建模整理

                https://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html     //最小割模型胡伯涛论文

              https://www.cnblogs.com/liu-runda/p/6262832.html      //liu_runda上下界

               霍尔定理: https://www.bilibili.com/video/BV1MW411H7Gb/        //B站上面也有很多很棒的视频的

        

               Dilworth定理     https://cmwqf.github.io/2019/12/17/%E6%B5%85%E8%B0%88Dilworth%E5%AE%9A%E7%90%86/

 

  Stoer-Wagner(无向图最大流最小割):https://blog.csdn.net/ddelphine/article/details/77935670   //图解

                                                       https://www.cnblogs.com/oyking/p/7339153.html       //不理解先看上面的流程再过来看这个就好很多了

矩阵树定理: https://wenku.baidu.com/view/782ab9eb19e8b8f67c1cb9a9.html   //算法合集之《生成树的计数及其应用》

                   https://www.cnblogs.com/GerynOhenz/p/4450417.html

                   https://www.cnblogs.com/candy99/p/6420935.html    //与行列式

 最小生成树:https://blog.csdn.net/zengchen__acmer/article/details/17323245     //性质总结,入门不推荐

  树上问题:https://www.cnblogs.com/zjp-shadow/p/9355538.html    //太优秀了!

  虚树:https://oi-wiki.org/graph/virtual-tree/         

  DFS序经典问题:https://www.cnblogs.com/weeping/p/6847112.html   //棒!

  数据结构漫谈》-许昊然   https://www.doc88.com/p-0199784210241.html?s=rel&id=5

三元环计数:https://www.cnblogs.com/Jackpei/p/11755759.html   //竞赛图

                 https://zybuluo.com/Junlier/note/1322477   

                 https://www.cnblogs.com/Dance-Of-Faith/p/9759794.html   //无向图

点分治: https://liu-cheng-ao.blog.uoj.ac/blog/2969   //讨论

斯坦纳树:

               trick /枚举子集:https://www.cnblogs.com/jffifa/archive/2012/01/16/2323999.html

计算几何:

https://www.cnblogs.com/xzyxzy/p/10033130.html     

https://www.cnblogs.com/517coding/p/11233468.html     //闵可夫斯基和

https://blog.csdn.net/clover_hxy/article/details/53966405  //基础

字符串:

后缀自动机:   https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie   

DP:

平行四边形不等式优化DP    https://blog.csdn.net/weixin_43908980/article/details/85688742    //生动形象

斜率优化DP:https://www.cnblogs.com/terribleterrible/p/9669614.html   //

                      https://www.cnblogs.com/orzzz/p/7885971.html    //清晰

                     https://www.luogu.com.cn/blog/Sagittarius/tu-bao-xue-xi-bi-ji-p2742-mu-ban-er-wei-tu-bao-usaco51-juan-nai-niu   //凸包

                     https://blog.csdn.net/zhangjianjunab/article/details/103325679   //WQS&凸包上二分trick

                     https://max.book118.com/html/2020/1007/7161143035003004.shtm     //单调性总结

 期望概率DP

                       https://blog.csdn.net/myjs999/article/details/81022546  //   大量例题理解:              

                       https://blog.csdn.net/WhereIsHeroFrom/article/details/78975563  //  情景生动理解                     

 

 

 

  

 

posted @ 2022-01-16 21:23  生命是华丽错觉  阅读(154)  评论(0编辑  收藏  举报