摘要: "Luogu5221 Product" 求 $\displaystyle\prod_{i=1}^n\prod_{j=1}^n{\frac{\operatorname{lcm}(i,\ j)}{\gcd(i,\ j)}}$ $n\leq10^6$ 小清新数学题、、、 化式子 $$\begin{alig 阅读全文
posted @ 2019-02-24 14:16 cnJuanzhang 阅读(184) 评论(0) 推荐(0) 编辑
摘要: "bzoj1834 [ZJOI2010]network 网络扩容" 给定一张有向图,每条边都有一个容量 $C$ 和一个扩容费用 $W$ ,即将容量扩大 $1$ 所需的费用。 求: 1. $1$ 到 $N$ 的最大流; 2. 将 $1$ 到 $N$ 的最大流增加 $K$ 所需的最小扩容费用。 $n\l 阅读全文
posted @ 2019-02-24 11:09 cnJuanzhang 阅读(159) 评论(0) 推荐(0) 编辑