摘要：终于把自己搞蒙了 简而言之，最小费用最大流就是这样： 图论中的一种理论与方法，研究网络上的一类最优化问题 。很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flow network)，并利用这样的抽象模型求解有关流量的问题 阅读全文

摘要：<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文

摘要：写这玩意的原因是初赛做到了 SadBee csdn 第一部分：DLX算法的提出 1.1一类被称为精确覆盖的问题 在计算机科学中，精确覆盖问题指找出这样的一种覆盖，或证明其不存在。 满足以下条件的集合为一个精确覆盖： S*中任意两个集合没有交集，即X中的元素在S*中出现最多一次 S*中集合的全集为X， 阅读全文

摘要：treap [详解]（https://www.cnblogs.com/fusiwei/p/12884254.html） treap 这里的treap指有旋treap 如何种一棵（香蕉树）有旋treap Treap=Tree+heap。 所以Treap树堆其实就是树+堆。树是二叉查找树BST，堆是二叉 阅读全文

摘要：知道kmp的请跳过这一段 dalao们表示知道思想即可 找到最清晰的解析 kmp 我看了约114514个解析才搞懂 如何求next 首先，next[i]本应表示0~i的字符串的最长相同前缀后缀的长度。 不过为了方便匹配，实际可以存最长相同前缀后缀时前缀最后一个的地址 听起来好绕 那这么说吧： 例如串 阅读全文