全OI最菜 - 博客园

2018年8月7日

蜥蜴【网络流】

摘要： ##题目大意：在一个rrr行ccc列的网格地... 阅读全文

posted @ 2018-08-07 11:47 全OI最菜阅读(92) 评论(0) 推荐(0)

蜥蜴【网络流】

摘要： ##题目大意：在一个rrr行ccc列的网格地... 阅读全文

posted @ 2018-08-07 11:47 全OI最菜阅读(72) 评论(0) 推荐(0)

蜥蜴【网络流】

摘要： ##题目大意：在一个rrr行ccc列的网格地... 阅读全文

posted @ 2018-08-07 11:47 全OI最菜阅读(81) 评论(0) 推荐(0)

2018年8月4日

吃饭【网络流】

摘要：题目大意：有n头牛，每头牛有自己喜欢的食物和饮料，每种食物或饮料只有一个。求最多能让多少头牛吃到食物并喝到饮料。思路：很明显的最大流题目。这道题匈牙利会超时，正解是DinicDinic。这道题最难的也就是考点是建图。很容易想到这样的建法（权值均为1）：但是这样的话，就有可能一头牛吃多个食物阅读全文

posted @ 2018-08-04 18:57 全OI最菜阅读(136) 评论(0) 推荐(0)

吃饭【网络流】

摘要：题目大意：有n" role="present... 阅读全文

posted @ 2018-08-04 18:54 全OI最菜阅读(89) 评论(0) 推荐(0)

吃饭【网络流】

摘要：题目大意：有n" role="present... 阅读全文

posted @ 2018-08-04 18:54 全OI最菜阅读(104) 评论(0) 推荐(0)

吃饭【网络流】

摘要：题目大意：有n" role="present... 阅读全文

posted @ 2018-08-04 18:54 全OI最菜阅读(133) 评论(0) 推荐(0)

【24题】试题库问题【网络流】

摘要：题目大意：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。思路：这道题很明显是一个二分图。所以首选Dinic。对于每一个试卷，将它连向汇点T，流量为所需的题目总数；而每一道题就连向原点S，流量为1 阅读全文

posted @ 2018-08-04 11:11 全OI最菜阅读(133) 评论(0) 推荐(0)

【24题】试题库问题【网络流】

摘要：题目大意：假设一个试题库中有n" role=... 阅读全文

posted @ 2018-08-04 09:47 全OI最菜阅读(87) 评论(0) 推荐(0)

【24题】试题库问题【网络流】

摘要：题目大意：假设一个试题库中有n" role=... 阅读全文

posted @ 2018-08-04 09:47 全OI最菜阅读(42) 评论(0) 推荐(0)

stoorz

一生要走很远的路，在挫折中不断成长。

公告