摘要：首先是网络流及最小费用最大流的两种最基础算法这两种网络流算法的思想核心都是寻找增广路+沿增广路扩展新流首先是Dinic 算法使用bfs寻找增广路，记录增广路中节点层数，而在dfs中沿着层数+1的方向不断递推直到无法再找到新的增广路为止代码#include #... 阅读全文

摘要：stl是一种重要技巧，可以极大地简化编程过程在总结stl之前，我们先简单介绍一下迭代器。迭代器可以简单理解为地址的等价物。在不同数据类型中迭代器支持的操作略有不同其中vector使用的是随机访问迭代器，其支持的操作可以参考上述表格虽然本文用不上预备知识，但是... 阅读全文

摘要：虽然线性表实在过于简单，几乎不会有大佬写它的应用但是作为一个菜鸡的我还是打算归纳总结一下线性表一些应用和技巧1.前缀和emmmm我们来看这样一个问题已知一个序列s[ i ] (1#include #include using namespace std;in... 阅读全文

摘要：1.素数的判断从去年退役之后，本人重回竞赛界，开始新的人生，只是忘记的东西太多，一点点地复习吧先来说质数的判断首先，一个数是质数的充分必要条件是，除了1和本身没有其他因子，（顺便说一下1也不是素数，其实1被认为既不是素数也不是合数）。因此最最朴素的算法是枚举... 阅读全文