随笔分类 - 网络流
摘要：P3231 [HNOI2013] 消毒 题目描述 最近在生物实验室工作的小 T 遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体，其尺寸为 \(a\times b\times c\)。为了实验的方便，它被划分为 \(a\times b\times c\) 个单位立方体区域，每个单
阅读全文
摘要：P4589 [TJOI2018] 智力竞赛 小豆报名参加智力竞赛，他带上了 \(n\) 个好朋友作为亲友团一块来参加比赛。比赛规则如下： 一共有 \(m\) 道题目，每个人都有 \(1\) 次答题机会，每次答题为选择一道题目回答，在回答正确后，可以继续回答这个题目的后续题目，直到答错题目或者没有后续
阅读全文
摘要：P4068 [SDOI2016] 数字配对 题目描述 有 \(n\) 种数字，第 \(i\) 种数字是 \(a_i\)、有 \(b_i\) 个，权值是 \(c_i\)。 若两个数字 \(a_i\)、\(a_j\) 满足，\(a_i\) 是 \(a_j\) 的倍数，且 \(a_i/a_j\) 是一个质
阅读全文
摘要：题目描述 YT 市是一个规划良好的城市，城市被东西向和南北向的主干道划分为 \(n \times n\) 个区域。简单起见，可以将 YT 市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT 城市中包括 \((n+1) \times (n+1)\) 个交叉路口和 \(2n \times (n
阅读全文
摘要：P2045 方格取数加强版 题目描述 给出一个 \(n\times n\) 的矩阵,每一格有一个非负整数 \(A_{i,j}\)（\(A_{i,j} \le 10^3\)），现在从 \((1,1)\) 出发，可以往右或者往下走，最后到达 \((n,n)\)，每达到一格，把该格子的数取出来，该格子的数
阅读全文
摘要：P4313 文理分科 题目描述 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小 P 所在的班级要进行文理分科。他的班级可以用一个 \(n\times m\) 的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意
阅读全文
摘要：P4694 [PA2013] Raper 题目描述 你需要生产 \(k\) 张光盘。每张光盘都要经过两道工序：先在 A 工厂进行挤压，再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 \(n\) 天时间，每天可以先送一张光盘到 A 工厂（或者不送），然后再送一张
阅读全文
摘要：P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 看到数据范围一眼网络流： 对于每个人，将其拆成两个点\(x,x'\)，对应两种选择。 我们对\(x,x'\) 连一条流量为 \(inf\) 的边，表示这个点不能被割。然后分别连边\(S->x x'->T\) 流量根据点
阅读全文
摘要：P3705 [SDOI2017] 新生舞会 题目描述 学校组织了一次新生舞会，Cathy 作为经验丰富的老学姐，负责为同学们安排舞伴。 有 \(n\) 个男生和 \(n\) 个女生参加舞会，一个男生和一个女生一起跳舞，互为舞伴。 Cathy 收集了这些同学之间的关系，比如两个人之前认识没，计算得出
阅读全文
摘要：P5039 [SHOI2010] 最小生成树 [SHOI2010] 最小生成树 题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个 $ n $ 个点、 $ m $ 条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不
阅读全文
浙公网安备 33010602011771号