随笔分类 - 网络流

CCPC2020 长春. H. Combination Lock(二分图博弈最大流ISAP)

摘要：有一个有

m

$m$ 位数字的锁（每位为

0

$0$ 到

9

$9$ ），初始状态给定。

A l i c e, B o b

$Alice,Bob$ 轮流操作，每次操作可以更改一位数字（加一或减一），且改后状态不能和之前出现过的重复，且不能出现在给定的

n

$n$ 种状态中。

A l i c e

$Alice$ 先手，不能操作的人输，问谁能赢。

m \leq 5, n < 10^{m}, 10 组 数 据

$m\leq5,n\lt 10^m,10组数据$ 。阅读全文

posted @ 2021-02-24 15:48 SovietPower 阅读(397) 评论(0) 推荐(0) 编辑

CF. 802C. Heidi and Library (hard) (费用流zkw)

摘要：好菜啊... 阅读全文

posted @ 2019-04-29 09:02 SovietPower 阅读(265) 评论(0) 推荐(0) 编辑

2018-2019 ICPC, NEERC, Southern Subregional Contest

摘要：我一定是闲的无聊才会去做这个... 阅读全文

posted @ 2019-04-26 09:02 SovietPower 阅读(535) 评论(0) 推荐(2) 编辑

完美理论(最大权闭合子图)

摘要：无摘要.. 阅读全文

posted @ 2019-04-04 15:17 SovietPower 阅读(281) 评论(0) 推荐(0) 编辑

LOJ.6068.[2017山东一轮集训Day4]棋盘(费用流zkw)

摘要：无摘要.. 阅读全文

posted @ 2019-03-28 19:33 SovietPower 阅读(161) 评论(0) 推荐(0) 编辑

HDU.4700.Flow(构造最小割树)

摘要：给定

n

$n$ 以及

n

$n$ 个点任意两点之间的最大流，求一张无向图满足给定条件。

n \leq 100

$n\leq100$ 。阅读全文

posted @ 2019-03-14 20:38 SovietPower 阅读(239) 评论(0) 推荐(0) 编辑

BZOJ.5251.[八省联考2018]劈配mentor(最大流)

摘要：无摘要.. 阅读全文

posted @ 2019-02-11 20:14 SovietPower 阅读(218) 评论(2) 推荐(0) 编辑

POJ.2175.Evacuation Plan(消圈)

摘要：

n

$n$ 个建筑物，每个建筑物里有

a_{i}

$a_i$ 个人；

m

$m$ 个避难所，每个避难所可以容纳

b_{i}

$b_i$ 个人。给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离

+ 1

$+1$ 。现在给出一个分配方案（

g [i] [j]

$g[i][j]$ 表示第

i

$i$ 个建筑物去第

j

$j$ 个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出任意一组更小的方案。

n, m \leq 100

$n,m\leq100$ 阅读全文

posted @ 2019-01-31 17:46 SovietPower 阅读(317) 评论(0) 推荐(1) 编辑

BZOJ.2324.[ZJOI2011]营救皮卡丘(费用流 Floyd)

摘要：无摘要.. 阅读全文

posted @ 2019-01-30 11:09 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ.3532.[SDOI2014]LIS(最小割ISAP 退流)

摘要：无摘要*10 阅读全文

posted @ 2019-01-22 16:16 SovietPower 阅读(424) 评论(0) 推荐(0) 编辑

BZOJ.2597.[WC2007]剪刀石头布(费用流zkw)

摘要：给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向，使得图中的三元环数量最多。

n \leq 100

$n\leq100$ 。阅读全文

posted @ 2019-01-21 17:21 SovietPower 阅读(408) 评论(0) 推荐(0) 编辑

BZOJ.3504.[CQOI2014]危桥(最大流ISAP)

摘要：还是没有摘要。阅读全文

posted @ 2018-12-30 21:16 SovietPower 阅读(1305) 评论(0) 推荐(0) 编辑

BZOJ.3218.a + b Problem(最小割ISAP 可持久化线段树优化建图)

摘要：为什么我写的这么长啊== 阅读全文

posted @ 2018-12-14 07:12 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑

BZOJ.1312.[Neerc2006]Hard Life(分数规划最大权闭合子图)

摘要：最大密度子图QAQ 阅读全文

posted @ 2018-12-13 12:41 SovietPower 阅读(345) 评论(0) 推荐(0) 编辑

某些看了但不想写代码的题

摘要：没别的意思就是我懒阅读全文

posted @ 2018-12-06 10:23 SovietPower 阅读(1666) 评论(0) 推荐(0) 编辑

2018.12.1 Test

摘要：摘要摘要摘要阅读全文

posted @ 2018-12-01 22:24 SovietPower 阅读(191) 评论(0) 推荐(0) 编辑

洛谷.4897.[模板]最小割树(Dinic)

摘要："题目链接" 最小割树模板。具体见：https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic： cpp //1566ms 2.24MB include include include include // de 阅读全文

posted @ 2018-10-18 16:01 SovietPower 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ.3546.[ONTAK2010]Life of the Party(二分图匹配 ISAP)

摘要：求哪些点一定在最大匹配中。阅读全文

posted @ 2018-10-11 08:38 SovietPower 阅读(257) 评论(0) 推荐(0) 编辑

BZOJ.2229.[ZJOI2011]最小割(最小割树)

摘要："题目链接" 题意：给定一张无向图，求任意两点之间的最小割。在所有点中任选两个点作为源点

S

$S$ 、汇点

T

$T$ ，求它们之间的最小割

a n s

$ans$ ，并把原图分成两个点集

S^{'}, T^{'}

$S',T'$ ，用

a n s

$ans$ 更新两个点集间的答案。然后再分别对两个点集

S^{'}, T^{'}

$S',T'$ 重复这个过程，直到集合中只剩一个点。这样就可以求出阅读全文

posted @ 2018-10-01 08:20 SovietPower 阅读(294) 评论(0) 推荐(0) 编辑

Codeforces.1045A.Last chance(最大流ISAP 线段树优化建图)

摘要：你需要用给定的

n

$n$ 个武器摧毁

m

$m$ 架飞船中的某一些。每架飞船需要被摧毁恰好一次。武器共三种：1.可以在给定的集合中摧毁一架飞船；2.可以摧毁区间

[l, r]

$[l,r]$ 中的一架飞船；3.摧毁给定三架飞船中的恰好两架（保证武器3中给定的所有飞船不同）。某些武器可以可以不用。求最多能摧毁飞船的数量。阅读全文

posted @ 2018-09-29 17:12 SovietPower 阅读(264) 评论(0) 推荐(1) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 网络流

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 网络流

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念