摘要: Minimum-cost Flow 参考博客 题目🔗 题意:给n个点,m条边的有向图,有q次询问,每次询问给两个数u, v。用来限制每一条边能使用的最大流量为u/v, 问把1单位从1点到n点的最小花费。(所有边容量相同) 题解: 我们可以设所有边费用为c/v,那输入流量和输出流量设为u/v跑一次D 阅读全文
posted @ 2020-07-24 14:50 A_sc 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 参考博客 题目🔗 题意: 一个s串满足s[i] = i % 10,给出p,d数组的构造方法,每次将s串p[i]位换成d[i], 总共得到n + 1个串,对它们进行排名。第i次操作后的排名为r[i]; 输出 \((\sum_{i=0}^{n}(r_{i}*10000019^{i}))\%(1e9+7 阅读全文
posted @ 2020-07-24 12:58 A_sc 阅读(122) 评论(0) 推荐(0) 编辑