摘要：
D. 抗疫斗争 时间限制：$2000ms$ 空间限制：$512MB$ 题目描述 新冠疫情爆发以来，病毒不断地扩散传播，而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型，将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可 阅读全文
摘要：
前言 最小费用最大流是指：满足最大流的情况下，让费用最小。 最小费用流：仅要求费用最小，通常情况下有费用为负的边权(如果费用全为正，那么可以让流量为0，费用也就是0)，可以使用最小费用最大流的算法求解，只不过终止条件变为“从原点到汇点的费用为正” 最小费用最大流算法的原本终止条件为“从原点到汇点的容 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5381 题意 给你$n$个数，$q$次查询，每次询问$l,r$,输出$f(l,r)=\sum_{i=l}^r\sum_{j=i}^rgcd(a_i,a_{i+1},...,a_r)$ 思路 首先对于任意一 阅读全文