摘要: "CSDN同步" 模板题: "原题链接" "LOJ" 简要题意: 给定一个网络图,求其网络最大流(下简称 最大流 )。 网络图的定义:每条边 $(u,v,w)$ 表示 $u \rightarrow v$ 的 流量 为 $w$,流量可以理解为, 单位时间内能流过的最大的量 。 最大流的定义:从源点开始 阅读全文
posted @ 2020-04-11 17:49 bifanwen 阅读(328) 评论(5) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 求在 $n$ 个数中选 $k$ 个数使其 $\gcd$ 分别为 $1$ ~ $m$ 的个数。$m = \max_{i=1}^n a_i$. 这是某洛谷月赛的 $\text{T2}$,有一定思维难度。 子任务 $1$ 子任务 $1$ :$n \leq 10$ 阅读全文
posted @ 2020-04-11 16:13 bifanwen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 给定 $n$ 个点的权值 $x_i$,求 $u \not = v$ 且 $x_u \space \text{xor} \space x_v$ 有奇数个 $1$ 的个数。 算法一 对于前 $60 \%$ 的数据,$n \leq 1000$. 很简单啊,直接枚 阅读全文
posted @ 2020-04-11 12:21 bifanwen 阅读(142) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 给定一个 $1$ ~ $n$ 的排列,求以 $b$ 为中位数的 连续子序列且长度为奇数 的个数。 显然这段序列包含 $b$. 中位数的定义:排序后在最中间的数。 算法一 对于 $30 \%$ 的数据,$n \leq 100$. 由于这段序列一定包含 $b$ 阅读全文
posted @ 2020-04-11 11:44 bifanwen 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 求能被 $1$ ~ $n$ 整除的最小的数。 ~~真是一道水题~~ 显然求 $\operatorname{lcm}{1,2, \cdots n}$,($\operatorname{lcm}$ 表示 最小公倍数 ) 对于 $n \leq 10^8$ 这种数据 阅读全文
posted @ 2020-04-11 11:08 bifanwen 阅读(253) 评论(0) 推荐(0) 编辑