除特殊声明外，本博客所有文章(图片除外)均以CC BY 4.0协议发布

酷技酷计

Code is Poetry.

子序列（子串）问题

在子序列问题中有一系列问题尤为经典，而将子序列问题加上一个连续的限制条件便转化为了子串问题，本文就这些经典问题进行总结性讨论。最长上升子序列（LIS）更直...

  • Kuludu
  • August 20, 2020
  • No comments

    • 基数排序

    基数排序（Radix Sort）与快速排序不同，是一种非比较的排序算法，本质上属于一种特殊的桶排序，将桶的范围缩小到了$|\sum|$个，其中$|\sum...

  • Kuludu
  • August 9, 2020
  • No comments

    • 从快速幂到矩阵快速幂

    快速幂是一个非常常见的优化，其将$ O(n) $的乘法优化到了$ O(\log{n}) $的级别，加快了幂运算的速度，代码实现起来也非常简单。fast_p...

  • Kuludu
  • August 8, 2020
  • No comments

    • Binary Vector

    题源牛客2020暑假多校第六场B题。题目大意对于$n$个$n$维Binary Vector，求向量组线性无关的概率。推导过程由于其线性无关，易得公式：$f...

  • Kuludu
  • July 28, 2020
  • No comments

    • 最大流

    网络流是图论中的一个重要的问题，关于其介绍可以参考OI-Wiki中的内容（下1，建议先行阅读）。本文就网络流中最大流问题介绍几种算法。最大流给出一个源点$...

  • Kuludu
  • July 24, 2020
  • No comments