hdu 2276【Kiki & Little Kiki 2】
摘要：看到有人0ms爽过，我781ms过，心里有点不是滋味儿......还是说说自己的思路吧：1、根据题目的意思我们就应该知道是将原来的数据右移（譬如第二位移到第一位），当然了最高位应该被最低位的数补充——这个可以很完美的用矩阵实现，即每列比行大一的位置为0，譬如第一行，第二列的数据为1，但是最后一行是第一列和最后一列为1.2、移动后的数据与原数据异或得到一次移动后的结果，这个直接可以将主对角线上的数据变为1（经过以上两步构造矩阵后，矩阵相乘时，就把原来的数据与现在的数据相加了），然后所得的数据要模2，为什么这个可以替代异或呢？其实异或本来就是朴素的加法（二进制的），只不过1+1=10，我们取得是最
阅读全文
posted @
2012-06-18 18:21
Shirlies
阅读(548)
推荐(0) 编辑
hdu 1588【Gauss Fibonacci】
摘要：表示这一题可以直接用4*4矩阵做，前提是看了解题报告来着。。。http://blog.csdn.net/lansetiankong_yiyi/article/details/5828239这个解题报告的第二种方法令我佩服，灵活应用了矩阵，关键是构造矩阵这一块我不太会我们来设置这样一个矩阵BIOI其中O是零矩阵，I是单位矩阵将它乘方，得到B^2I+BOI乘三方，得到B^3I+B+B^2OI 乘四方，得到B^4I+B+B^2+B^3OI 这个矩阵构造的令我佩服，记住了。。。然后这个矩阵的实现可以直接用4*4矩阵。。。然后呢，就是代码。。。代码如下： 1 #include <cstdio>
阅读全文
posted @
2012-06-15 23:02
Shirlies
阅读(236)
推荐(0) 编辑
