最大流 / 最小割 - 随笔分类 - stoorz

发表于 2021-07-15 15:29阅读次数：55评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁，小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用

E_{i, j}

$E_{i,j}$ 表示

i

$i$ 经理对

j

$j$ 经理的了解程阅读全文 »

posted @ 2021-07-15 15:29 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【YbtOJ#582】大收藏家

发表于 2021-02-18 15:34阅读次数：115评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/117/problem/2

T \leq 10, n, m, a_{i} \leq 3000

$T\leq 10,n,m,a_i\leq 3000$ 。思路我们只需要最大化

1

$1$ 最终藏品数量，那么显然所有人的藏品可以看作只有一个黑色，剩余

a_{i} - 1

$a_i-1$ 个全部都是阅读全文 »

posted @ 2021-02-18 15:34 stoorz 阅读(115) 评论(0) 推荐(0) 编辑

【AGC029F】Construction of a tree

发表于 2021-02-03 22:31阅读次数：51评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_f 给定

n - 1

$n-1$ 个点集(全集为

{1, 2, . . ., n}

$\{1,2,...,n\}$ ), 从每个集合内选两个点连边, 使得最后形成一棵树。输出方案。 \(n\leq 10^5,\sum m\le 阅读全文 »

posted @ 2021-02-03 22:31 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【51nod1325】两棵树的问题

发表于 2021-01-11 16:42阅读次数：90评论次数：0

摘要：题目题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1325 有两颗各含

n

$n$ 个点的无根树，每棵树中点分别被编号为

0, 1, 2 ， . . . ., n - 1

$0,1,2，....,n-1$ ；注意两棵树并不保证同构。另外给一个

n

$n$ 长的整数数组 \ 阅读全文 »

posted @ 2021-01-11 16:42 stoorz 阅读(90) 评论(0) 推荐(0) 编辑

【UOJ#77】A+B Problem

发表于 2021-01-02 20:10阅读次数：173评论次数：1

摘要：题目题目链接：https://uoj.ac/problem/77 题目名称是吸引你点进来的。从前有个

n

$n$ 个方格排成一行，从左至右依此编号为

1, 2, \dots, n

$1, 2, \cdots, n$ 。有一天思考熊想给这

n

$n$ 个方格染上黑白两色。第

i

$i$ 个方格上有

6

$6$ 个属性：\ 阅读全文 »

posted @ 2021-01-02 20:10 stoorz 阅读(173) 评论(1) 推荐(0) 编辑

【洛谷P2805】植物大战僵尸

发表于 2020-11-25 21:46阅读次数：111评论次数：0

摘要：题目现在，我们将要考虑的问题是游戏中 Zombies 对 Plants 的进攻，请注意，本题中规则与实际游戏有所不同。游戏中有两种角色，Plants 和 Zombies，每个 Plant 有一个攻击位置集合，它可以对这些位置进行保护；而 Zombie 进攻植物的方式是走到植物所在的位置上并将其吃掉阅读全文 »

posted @ 2020-11-25 21:46 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【GMOJ5057】炮塔

发表于 2020-11-25 16:29阅读次数：94评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/5057 A 君正在玩一款战略游戏，游戏中的规则是这样的：给定一个

n \times m

$n\times m$ 的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在 A 君要操控炮塔攻击这些敌人。对于每个阅读全文 »

posted @ 2020-11-25 16:29 stoorz 阅读(94) 评论(0) 推荐(0) 编辑

【CF786E】ALT

发表于 2020-10-27 17:43阅读次数：108评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/786/E 给出一棵

n

$n$ 个点的树，有

m

$m$ 个人，第

i

$i$ 个人要从

a_{i}

$a_i$ 走到

b_{i}

$b_i$ 。树上的路径不是很安全，所以你可以给某一条边分配狗一条，或者给某一个人阅读全文 »

posted @ 2020-10-27 17:43 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【洛谷P2057】善意的投票 / 冠军调查

发表于 2020-10-10 08:39阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2057 幼儿园里有

n

$n$ 个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来阅读全文 »

posted @ 2020-10-10 08:39 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【LOJ#2460】桥 Bridges

发表于 2020-04-23 09:45阅读次数：168评论次数：1

摘要：题目题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出。思路这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。因为如果最大值为

a

$a$ 的时候没办法形成欧拉回路，显然最大值小于

a

$a$ 的时候也没法形成欧拉回路阅读全文 »

posted @ 2020-04-23 09:45 stoorz 阅读(168) 评论(1) 推荐(0) 编辑

stoorz

随笔分类 - 最大流 / 最小割

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论