苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共3篇)
点阵
最大流,建图 题意: 分析: 难点就在建图。我们不难这样想:将每一条边视作一个点,将每一个格子视作一个点。格子点拆成两个。然后这样建造:但是,这很明显不能满足约束条件。对于相邻的两个格点,如果他们相邻的边被选中时,两个格点的s-s1或者s2-ed都要减一,并且该边所代表的点再也不能走了!很明显我...
最大流
网络流
建图
2020-08-30
1
558
小Y写文章
网络流,二分、二分图最大匹配 题意: 分析: 这一题出的好啊!!!!正是我能力边缘的题目。有助于提升实力!!! 我们需要插入m段广告,有n+1个空位我们可以插入。当插入时,我们整体得不流畅度可能会改变。 当我们看到max() 时,我们就应该尝试用二分的思想取考虑一下,a1,a2,a3,a4当我们...
二分
最大流
网络流
二分图最大匹配
建图
2020-08-16
7
1232
Birthday
最大流,二分 题意: 分析: 这一题,我刚拿到手是蒙B的。我的第一反应也是最小费用最大流,但是想了一会也是不知道该如何表示X^2这个万恶的东西。迫不得已,展开别的思路: 我们这样建图:源点S与1~n相连,取cap = 1 无cost1~n与n+1 ~ n+m 按照数据相连 cap = 1,无c...
二分
最大流
2020-08-16
1
641