[置顶]【算法教程合集】

又又实在是太懒啦!!!
自己写学习笔记?不存在的。。。
在这里总结一下OI的一些教程(已分类)。

基础算法

  • 【贪心】
    贪心讲解(I)
  • 【倍增】
  • 【二分】
    浅谈二分的边界问题(二分 & 二分边界)
  • 【分治】
  • 【排序】
    基数排序——你值得拥有
  • 【前缀和 & 差分】
    差分数组 and 树上差分
  • 【位运算】
    二进制与位运算
  • 【双指针扫描(尺取法)】
    尺取法小结
  • 【时空复杂度分析】
    时空复杂度分析及master定理

搜索

  • 【DFS】
    浅谈神仙算法——DLX
  • 【BFS】
  • 【折半搜索】
  • 【双向BFS】
  • 【迭代加深】
  • 【A* 与 IDA*】

数据结构

  • 【线性结构】
    朝花中学OI队的奋斗历程——浅谈单调队列
  • 【堆】
    浅析基础数据结构-二叉堆
    可并堆之左偏树
  • 【不相交集合】
    浅谈并查集优化
  • 【树状数组 & 线段树】
    可以代替线段树的树状数组?——树状数组进阶(1)
    可以代替平衡树的树状数组?——树状数组进阶(2)
    浅谈线段树
    线段树的扩展之浅谈zkw线段树
    线段树合并:从入门到放弃
    浅谈权值线段树到主席树
    leafy tree扩展:IST
  • 【平衡二叉树】
    关于二叉查找树的一些事儿(BST详解,平衡树入门)
    浅析Treap——平衡树
    ScapeGoatTree 详解
    Splay简易教程
    不用旋转的treap?——fhq treap
  • 【树形结构】
    浅析最近公共祖先(LCA)
    树链剖分详解
    LCT总结——概念篇
    LCT总结——提高篇
    点分治略解
    树上启发式合并
    基环树瞎吹
  • 【数据结构嵌套】
  • 【乱七八糟的数据结构】
    浅谈ST表
    珂朵莉树详解
    猫树学习笔记

Math

  • 【数论】
    素数判定方法
    Miller-Rabin素性测试
    扩展欧几里得算法与中国剩余定理(内含exCRT)
    浅谈模质数意义下的乘法逆元
    线性求所有逆元的方法
    积性函数与线性筛
    除法分块学习笔记
    走进数论——神奇的勾股数组
    扩展大步小步法解决离散对数问题
    莫比乌斯反演及其应用
    狄利克雷卷积与莫比乌斯反演
    二次剩余及计算方法
    杜教筛
  • 【组合计数】
    当小球遇上盒子
    OI中组合数的若干求法与CRT
    小学生都能看懂的错排问题解析
    初探容斥原理
  • 【博弈论】
    浅谈算法——博弈论(从零开始的博弈论
    简单食用的博弈论
  • 【离散概率】
  • 【置换群】
    看刘汝佳的白皮书吧。。。
  • 【线性代数】
    从零开始的矩阵乘法
    常系数齐次线性递推初探
  • 【多项式】
    傅里叶变换(FFT)学习笔记
    从多项式乘法到快速傅里叶变换(FFT & NTT & MTT)
    FFT(NTT)用到的素数
    多项式求逆元
    多项式的多点求值与快速插值
    特殊多项式在整点上的线性插值方法
    牛顿迭代法在多项式运算的应用
  • 【数值方法】
    浅谈一些求近似值的方法
    浅谈自适应Simpson法
    0/1 分数规划详解

动态规划

  • 【状态设计 & 转移方程】
  • 【DP优化】

图论

  • 【最短路】
    SPFA算法教学
    SPFA算法的玄学方法
    浅谈Dijkstra
  • 【生成树】
    克鲁斯卡尔重构树略解
  • 【连通性】
    初探tarjan算法(求强连通分量)
  • 【二分图】
  • 【网络流】
    用最通俗的语言让你学会网络流(EK)
    EK不够快?再学个Dinic吧(Dinic)
    究级的最大流算法:ISAP与HLPP(ISAP & HLPP)
  • 【建模】
    上下界网络流建模方法总结
    2-SAT略解
    图论的小技巧以及扩展

进阶算法

  • 【根号算法】
    浅谈基础根号算法——分块
    数列分块入门1~9
    莫队算法初探
  • 【分治算法】
    [学习笔记]CDQ分治和整体二分
  • 【玄学算法】
    浅谈玄学算法——模拟退火
    浅谈玄学数据结构:跳表
    (也许是)冷门算法——单位根反演
    BM算法

计算几何

  • 【向量】
  • 【凸包】
    基于水平序的Andrew凸包算法
    凸包——Graham扫描法
  • 【旋转卡壳】
  • 【半平面交】
  • 【最小圆覆盖】

字符串

  • 【模式匹配】
    浅析KMP——单模式串匹配算法
    哈希(HASH)与字典树(Trie)
    强势图解AC自动机
  • 【子串 & 子序列】
    史上最通俗的后缀自动机详解
  • 【回文串】
    马拉车(manacher) 算法
    强势图解回文自动机

附录

  • 【Online Judge】
    UOJ
    BZPRO
    darkbzoj
    Codeforces
    Codeforces(Menci为中国用户设立的镜像网站)
    Codeforces 阉割版
    洛谷
    LibreOJ
    HDOJ
    POJ
    BZOJ
    Vijos
    CODEVS
    OpenJudge NOI
    计蒜客
    TUOJ
    小白菜OJ
    JoyOI
  • 【大佬们的博客】
    hzwer
    自为风月马前卒
    Flash_Hu
    租酥雨
    小蒟蒻yyb
    mlystdcall
    Miskcoo’s Space
  • 【算法书籍】
  • 【哲学网站】
    List of data structures
    OI Wiki
    OEIS
    OIerDb

你可能感兴趣的:([置顶]【算法教程合集】)