「置顶」算法教程合辑

---

这个 idea 来源于 __stdcall 的教程合辑, 觉得这个很好, 所以学习了.

Hexo 博客的强制置顶

树状数组

• 树状数组进阶

  • https://www.cnblogs.com/RabbitHu/p/BIT.html

网络流

• 网络流入门

  • https://www.xht37.com/二分图与网络流-学习笔记/

• 上下界网络流

  • https://www.cnblogs.com/mlystdcall/p/6734852.html

• 基于 Capacity Scaling 的弱多项式复杂度最小费用流算法

  • https://ouuan.github.io/post/基于-capacity-scaling-的弱多项式复杂度最小费用流算法

• 模拟费用流

  • https://www.mina.moe/archives/11762

线性基

• 基础构造

  • https://oi.men.ci/linear-basis-notes/

• 可重集 Kth 异或和

  • https://blog.csdn.net/qaq__qaq/article/details/53812883
  • https://ouuan.github.io/post/线性基学习笔记/

动态规划

• 四边形不等式优化

  • https://oi-wiki.org/dp/opt/quadrangle/

Link Cut Tree

• 应用 & 题单

  • https://www.cnblogs.com/flashhu/p/9498517.html

左偏树

• 特点及应用

  • https://files-cdn.cnblogs.com/files/shenben/算法合集之《左偏树的特点及其应用》.pdf

Min-Max 容斥

• 证明及应用

  • https://www.cnblogs.com/GXZlegend/p/11563330.html

Stirling 数及 Stirling 反演

• 性质及应用

  • https://www.cnblogs.com/y2823774827y/p/10700231.html

二项式反演

• 证明及应用

  • https://www.cnblogs.com/GXZlegend/p/11407185.html

类欧几里得算法

• 推导及模板

  • https://oi-wiki.org/math/euclidean/

生成函数

• 生成函数的运算和常见模型

  • 金策, <生成函数的运算与组合计数问题>. 国家集训队 2015 论文集.

• 图的计数

  • 汪乐平, <生成函数, 多项式算法与图的计数>. 2019.1.28.

---