网络流学习总结（最大流）
摘要：
[TOC] 概念 网络流 网络流是指给定一个有向图，其中有两个特殊的点： 源点 $s$（Source）和 汇点 $t$（Sink）；每条边都有一个指定的流量上限，即容量（Capacity），经过这条边的流量不能超过容量，这样的图被称为网络流图。同时，除了源点和汇点外，所有点的入流和出流都 阅读全文
posted @ 2019-09-02 19:15 solvit 阅读(534) 评论(0) 推荐(0) 编辑
HDU6025 Coprime Sequence（gcd）
摘要：
"HDU6025 Coprime Sequence" 处理出数列的 $gcd$ 前缀和后缀，删除一个数后的 $gcd$ 为其前缀和后缀的 $gcd$ 。 遍历数列取 $max$ 即为答案。 时间复杂度为 $O(n)$ 。 include using namespace std; const int 阅读全文
posted @ 2019-09-02 14:23 solvit 阅读(120) 评论(0) 推荐(0) 编辑
HDU6030 Happy Necklace（推导+矩阵快速幂）
摘要：
[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 阅读全文
posted @ 2019-09-02 10:54 solvit 阅读(129) 评论(0) 推荐(0) 编辑
