蓝银杏SSW

摘要： rotinv 这是一道让我算错时间复杂度的题 （~~虽然我对了~~） 上题： 备注：题目转载自No.7 High School Data Structure Special Training 1 输入输出给出一组： OUT: 数据范围： 本题的关键，在于如何快速计算出上图中的多个逆序对数。 首先，逆 阅读全文

摘要： 矩阵快速幂 顾名思义，矩阵快速幂可以 简单理解 为在矩阵上实现 快速幂操作 并且达到一定的目的。 但是，矩阵快速幂很抽象，本文将分为以下部分进行介绍： 1.矩阵乘法（了解矩阵乘法的可以跳过） 2.引入及算法实现 3.应用 1.矩阵乘法 我们定义一个有 M N 个数排列的 M 行 N 列的矩阵 ， 简 阅读全文

摘要： 质数与线性筛 本文将详细将接OI中对于质数的筛法 1.基本筛法 对于一个合数 N ，一定存在一个能够整除 N 的数介于 2 sqrt{N} 。 正确性显然，只需反证即可。 所以只需要对 2 sqrt{N} 的数扫一遍即可 include using namespace std; int used[ 阅读全文

摘要： 详谈二分图最大匹配解法 和 网络流 Dinic解法 1.题目分析 2.匈牙利二分图匹配解法 3.Dinic网络流解法 1.题目分析 由题意得，我们可以对 任意两行 或 两列 进行交换操作。初看似乎没有头绪，那先来分析一组简单数据。 我们考虑将每一行的 行数 与该行 黑色方块 所在的 列数 连一条边。 阅读全文

摘要： 如何用c++播放音乐？ c++作为每一个OIer的日常伙伴，打久了，不免有些乏味和疲倦 那么，我们是否可以让没有音响的电脑播放音乐呢？ 答案是可以的。 Beep( A , B )函数 其中A代表 音调 ，B 代表发声的长短(毫秒) 下面给出一个示范 这就是 do 音。是不是很简单呢？ 但是我们要注意 阅读全文

摘要： 众所周知，网络流是探究网络上运输的一种图论分支。但是大多数人在第一次接触这个题时都有些畏惧感（~~比如说我~~），大佬可以自信跳过.. 本文包括: 1.网络流的概念及基本性质 2.略谈 Edmonds Karp增广路算法 3.详谈 Dinic 算法 4.网络流的应用以及ISAP算法引入 1 . 网络 阅读全文