Fizzmy

网络流

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

/ 注册

全部文章 / 网络流（共4篇）

BZOJ 1070 修车-神奇网络流

传送门题意：中文题。 Solution：因为这道题每个工人可以维修多个汽车，所以说没法直接用费用流，我们先想一个简单的贪心思路：假如说我们考虑一个工人的情况，那么他修车所需的时间为： t1+(t1+t2)+(t1+t2+t3)+…+(t1+…+tn) 变形一下该式...

2021-08-18

0 309

BZOJ2127 happiness-最小割

传送门题意：高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可...

2021-08-18

0 482

BZOJ5251: [2018多省省队联测]劈配-网络流

传送门题意：有n位选手和m位导师，每位导师战队有容量限制 bi b i 。每位选手有一张志愿表。对于每位选手，导师之间允许并列（最多允许C位导师并列）。所有选手有一个排名，选手之间不允许并列。导师录取的规则可以简单概括为：对每位选手，在优先满足更高位选手的前提下，尽可能满足该选手最...

2021-08-18

0 307

BZOJ3742: Painting-树形DP+费用流

权限题。题意：给出一颗n个节点的树，要给每一条边染一个1~n-1的颜色，染颜色i的代价为i，要求同一个节点连出的所有边所染颜色都互不相同，求一个为整棵树染色的方案，使得代价之和尽量小 n<=150 n <= 150 Solution: 网络流真的是万能的… f[x...

2021-08-18

0 425