Live2D

随笔分类 -  网络流

md，忍不了了，一拳把网络流打爆😡😅
摘要：md，忍不了了，一拳把网络流打爆😡😅 阅读全文
posted @ 2022-10-30 23:00 Dark_Romance 阅读(329) 评论(0) 推荐(1) 编辑
CF724E Goods transportation 题解
摘要：link Solution 首先不难想到网络流的做法，即每个点 S→i 连 pi，i→T 连 si，然后 i→j(i<j) 连 c，跑最大流即可。 考虑到最大流等于最小割，所以我们考虑用 dp 去优化网络流。我们可以发现我们从前往 阅读全文
posted @ 2022-02-22 22:38 Dark_Romance 阅读(39) 评论(3) 推荐(1) 编辑
2021-07-09/11 部分集训题目题解
摘要：2021-07-09 查拉图斯特拉如是说 题目传送门 Description Solution 有多项式快速多点求值的算法，我写的是另外一种更加简单的 Θ(nlog⁡n) 的算法。 我们可以发现，我们就是要求： $$\sum_{k=0}^{n} \binom{n}{k}\sum_{i 阅读全文
posted @ 2021-07-11 19:55 Dark_Romance 阅读(72) 评论(0) 推荐(0) 编辑
题解 最大获利
摘要：题目传送门 题目大意 给出 n 个用户，m 个基站，每个用户的需求为用 a,b 两个基站，会产生 c 的收益。修基站也需要花费。问最大收益。 n≤5000,m≤50000 思路 这个东西要用一个叫做最大权闭合子图的东西。大概意思就是求解，对于一个图 阅读全文
posted @ 2020-11-19 22:05 Dark_Romance 阅读(91) 评论(0) 推荐(0) 编辑
题解 最小生成树
摘要：题目传送门 题目大意 给出一个 n 个点 m 条边的图，每次可以将一条边权值 +1，问最少操作多少次使得给定边一定出现在最小生成树里。 n≤500,m≤800 思路 tmd，一开始一直在想怎么找环之后直接搞，后来发现不是很好弄，然后数据范围也很迷惑，然后我猜这是个 阅读全文
posted @ 2020-11-12 21:54 Dark_Romance 阅读(138) 评论(0) 推荐(0) 编辑

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