随笔分类 -  B - 网络流 - 最小割

@atcoder - AGC038F@ Two Permutations
摘要：给定 N 与两个 0~N-1 的置换 P, Q。 现在你需要找到两个置换 A 与 B，使得 A[i] = P[i] 或 i；B[i] = Q[i] 或 i。 最大化 A[i] ≠ B[i] 的 i 的数量。 输出最大值。 阅读全文
posted @ 2019-10-16 21:51 Tiw_Air_OAO 阅读(233) 评论(0) 推荐(1) 编辑
@loj - 3022@ 「CQOI2017」老 C 的方块
摘要：老 C 是个程序员。 作为一个懒惰的程序员，老 C 经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的 R 行 C 列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律…… 阅读全文
posted @ 2019-08-27 10:14 Tiw_Air_OAO 阅读(179) 评论(0) 推荐(0) 编辑
@bzoj - 4519@ [Cqoi2016]不同的最小割
摘要：对冲刺NOI竞赛的选手而言，求带权图中两点的最小割已经不是什么难事了。我们可以把视野放宽，考虑有N个点的无向连通图中所有点对的最小割的容量，共能得到 N*(N−1)/2 个数值。 这些数值中互不相同的有多少个呢？这似乎是个有趣的问题。 阅读全文
posted @ 2019-08-27 09:35 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0) 编辑
@loj - 2196@「SDOI2014」Lis
摘要：给定序列 A，序列中的每一项 Ai 有删除代价 Bi 和附加属性 Ci 请删除若干项，使得 A 的最长上升子序列长度减少至少 1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 阅读全文
posted @ 2019-08-22 21:00 Tiw_Air_OAO 阅读(176) 评论(0) 推荐(0) 编辑
@hdu - 6598@ Harmonious Army
摘要：n 个士兵，每个士兵可以选择加入 A 组或 B 组。 有 m 个组合技可以增加整个军队的力量：第 i 个组合技涉及到士兵 ui 与 vi，当两人同时加入 A 组力量值增加 ai，同时加入 B 组力量值增加 ci，否则力量值增加 bi。 求每种安排士兵的方案中军队的力量值最大可以为多少。 阅读全文
posted @ 2019-08-22 20:10 Tiw_Air_OAO 阅读(109) 评论(0) 推荐(1) 编辑
@codeforces - 786E@ ALT
摘要：给定一棵含 n 个点的树和 m 个人，第 i 个人会从结点 xi 走到 结点 yi。 每个人有一个需求：要么他开局自带一条狗，要么他走的路径上全是狗。 你可以给某一个人一只狗，也可以在某一条边上放一只狗。 求满足所有人需求狗的最少数量。输出方案。 禁止养苟。 阅读全文
posted @ 2018-12-25 21:58 Tiw_Air_OAO 阅读(244) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示