- 博客(2)
- 问答 (12)
- 收藏
- 关注
原创 SPOJ 839 Optimal Marks 学习简记
这道题目是《最小割模型在信息学竞赛中的应用》中的例题 ①异或拆成一位一位的这个之前做过题 ②学习了:”在给定的图中求完最大流后,如何求出S-T割中,两个点集分别有哪些点" 直接在跑过最大流后的图上,用cap != 0 的边做搜索就可以了 一个最大流可能对应好几个割, 要求出不同的割可以通过不同的建图方式来实现 ③个人看法: 在做这个题目之前呢 最小割模型感觉上比最大流模型抽象很多,
2016-08-24 12:58:28 285
原创 POJ 3057 二分图匹配 + dinic
题意: 给 X * Y 大小的地图, ‘ X ' 表示墙壁, ' . ' 表示空区域, ’ D '表示门 每个空区域一开始都有一个人, 每个人可以向四个方向前进一步或者原地停留, 所有的人都需要从门中走出, 且一扇门单一时间只能通过一个人 问 所有人从门中走出的最短时间 思路: 这是放在挑战上的一个例题,由于这道题在书中紧跟着最小费用流, 所以一开始尝试从费用流的角度求解这道题, 然
2016-08-20 11:23:38 373
空空如也
关于git stash的效果问题
2018-07-29
C++中常量在内存中的分布,以及用const_cast修改不同常量的问题
2018-04-07
C++ 类的size,虚函数相关
2018-03-31
数据库中二级封锁协议是如何解决幻影读的问题的
2018-03-26
路由器的每一个接口都有一个IP,这个接口是指?
2018-03-08
TCP协议有可能后发先到嘛
2018-03-01
DatagramSocket为什么会bad address
2018-02-27
nslookup这个 192.168.16.1是指什么
2018-02-26
nslookup这个 192.168.16.1是指什么
2018-02-26
KKT条件 是否是对偶问题等价的条件
2018-01-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人