摘要： 题目链接题意 ：写下m到n之间所有的数，会写多少个0。思路 ：先算0到m的，再算0到n的，最后相减。网上有位大神是这么推的，看下面。。。。首先转化成求 [0, x] 中所有数中，含有的 0 的个数那么对于一个数 x，怎么求出从 0 到 x 中所有数含有 0 的个数的和呢？我们可以限制每一位是 0，然... 阅读全文

摘要： 题目链接题意 ： 给你三个n维矩阵，让你判断A*B是否等于C。思路 ：优化将二维转化成一维的。随机生成一个一维向量d，使得A*(B*d)=C*d，多次生成多次测试即可使错误概率大大减小。 1 //3318 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： 题目链接题意 ： 用矩阵相乘求斐波那契数的后四位。思路 ：基本上纯矩阵快速幂。 1 //3070 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Matrix 9 {10 int v[2][2... 阅读全文