摘要：
矩阵的幂,和08年省赛的Just pour the Water 基本一样的题目......不过自己还不明白自己的想法为什么不对 阅读全文
摘要：
好变态的一道题目,打表半个小时,结果只有四个...... 阅读全文
摘要：
以前做的,记忆化搜索..... 阅读全文
摘要：
以前做过的,记忆化搜索...... 阅读全文
摘要：
虽然这个题目现在AC了,但是关键的剪枝还是不很明白,"这题用edges[i][j]保存i点在当前数值下%kk的最小路径。一直搜索。没了-__________-关键是找到这个状态量"这个状态量是什么意思还是不明白,看别人代码,好像是用广搜做的,剪枝其实和这里是一样的,关键也是理解那个剪枝的标记,再研究,然后将广搜的代码贴上...... 阅读全文
摘要：
用矩阵乘法的思想做 Fibonacci,好奇妙的方法......越来越理解线性代数中矩阵的魅力了...... 阅读全文
摘要：
我们该学什么???? 阅读全文
摘要：
08年浙江省赛的题目,那时候就因为这个题目我们败了,现在看看意思明白了原来很简单.....不过这个题目的数据量肯定不大因为(最大数据量200*200*100)怎么没有超时..... 阅读全文
摘要：
Matrix67原创.......矩阵,现在想想的确是很重要啊,自己那时候学的时候没有好好学,现在要用了,还得放过来学......这篇文章是转载别人的,但是原作者的链接我没有找到,所以这里就不附了....... 阅读全文
摘要：
矩阵乘法的应用,题目8给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。需要二分求出A^k即可。经典p的值把给定C类似地，C*A的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的路径数，需要二分求出A^k即可。说到底这个题目和how many ways那个矩阵乘法解决的方法思想是一样的,矩阵真是神奇啊...... 阅读全文