oier_forever的博客

OI与ACM比赛中如何加速c++的输入输出1. **遇到大数据时尽量避免用cin** 2. **noip比赛中坚决不要写std::ios::sync_with_stdio(false)** 3. **如果是double或输入格式较复杂用scanf** 4. **遇到数据量大的题，且是long long或int，尽量用手写的快速读入来读取**

适合入门选手使用的prim最小生成树算法这段时间在学图论算法，刷了一些模板题，也看了一些大牛的代码，发现有一个问题是许多代码虽然看起来简洁却不好理解，还用了大量的STL内容。因此，我将一个较好理解的代码放上来，希望能帮到大家。 该代码的算法跟标准的算法区别不大，只是较好理解，建议先看完其他地方的算法描述再看下面的代码实现 时间复杂度O(n2)O(n2)O\left( n^{2}\right...

M斐波那契数列 此题对数学基础要求较高 关于矩阵，请看矩阵乘法_百度百科 设A为m×pm×pm\times p的矩阵，B为p×np×np \times n 的矩阵，那么称m×nm×nm\times n的矩阵C为矩阵A与B的乘积，，其中矩阵C中的第iii 行第 jjj列元素可以表示为： 如下所示： 我们知道斐波那契数列的递推公式f(i)=f(i−1)+f(i...

1.格雷码的概念1.性质格雷码（Grey Code)，又叫循环二进制码或反射二进制码，是一种编码方式，它的基本特点是任意两个相邻的格雷码只有一位二进制数不同。 常用的二进制数与格雷码间的转换关系如下表： 从表中我们可以发现任意两个相邻的格雷码只有一位二进制数不同2.转换方法二进制数转格雷码的方法如下： 从左到右，每一位的格雷码值等于该位的二进制值异或（XOR）上该位左...

本文章已迁移至:https://www.cnblogs.com/birchtree/p/10133392.html