2018年5月5日
浅谈格雷码（Grey Code)在信息学竞赛中的应用
摘要： 1.格雷码的概念1.性质格雷码（Grey Code)，又叫循环二进制码或反射二进制码，是一种编码方式，它的基本特点是任意两个相邻的格雷码只有一位二进制数不同。 常用的二进制数与格雷码间的转换关系如下表： 从表中我们可以发现任意两个相邻的格雷码只有一位二进制... 阅读全文
posted @ 2018-05-05 22:41 birchtree 阅读(982) 评论(0) 推荐(0)
HDU 4549题解 & luogu【模板】矩阵加速（数列）
摘要： M斐波那契数列 此题对数学基础要求较高 来源矩阵乘法_百度百科 一个m*n的矩阵是一个由m行n列元素排成的矩形阵列。矩阵里的元素可以是数字符号或者数学式. 形如[acbd][abcd]的数表称为二阶矩阵，其中a,b,c,d称为这个矩阵的元素。 形如 [x1x2][x1x2] 的有序对称为列向量 设 阅读全文
posted @ 2018-05-05 20:17 birchtree 阅读(214) 评论(0) 推荐(0)