02 2019 档案

题解[ZJOI2007]矩阵游戏
摘要：详谈二分图最大匹配解法 和 网络流 Dinic解法 1.题目分析 2.匈牙利二分图匹配解法 3.Dinic网络流解法 1.题目分析 由题意得，我们可以对 任意两行 或 两列 进行交换操作。初看似乎没有头绪，那先来分析一组简单数据。 我们考虑将每一行的 行数 与该行 黑色方块 所在的 列数 连一条边。 阅读全文
posted @ 2019-02-20 08:32 蓝银杏-SSW 阅读(184) 评论(0) 推荐(0) 编辑
如何用c++发出音乐
摘要：如何用c++播放音乐？ c++作为每一个OIer的日常伙伴，打久了，不免有些乏味和疲倦 那么，我们是否可以让没有音响的电脑播放音乐呢？ 答案是可以的。 Beep( A , B )函数 其中A代表 音调 ，B 代表发声的长短(毫秒) 下面给出一个示范 这就是 do 音。是不是很简单呢？ 但是我们要注意 阅读全文
posted @ 2019-02-17 12:05 蓝银杏-SSW 阅读(4962) 评论(0) 推荐(6) 编辑
网络流初步详解
摘要：众所周知，网络流是探究网络上运输的一种图论分支。但是大多数人在第一次接触这个题时都有些畏惧感（~~比如说我~~），大佬可以自信跳过.. 本文包括: 1.网络流的概念及基本性质 2.略谈 Edmonds Karp增广路算法 3.详谈 Dinic 算法 4.网络流的应用以及ISAP算法引入 1 . 网络 阅读全文
posted @ 2019-02-17 09:48 蓝银杏-SSW 阅读(785) 评论(0) 推荐(0) 编辑

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