摘要：
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那个矩阵乘法解决的方法思想是一样的,矩阵真是神奇啊...... 阅读全文
摘要：
让goole,百度收藏你的博客 阅读全文
摘要：
终于将这个经典的矩阵题目AC,这个题目要注意,不管是初始化还是加法还是乘法都要记得取余.矩阵加法,矩阵乘法,矩阵幂,二分,矩阵...... 阅读全文
摘要：
08年省赛题目的变形...... 阅读全文
摘要：
字符串题目,省赛的时候没有做出来,现在终于做出来了...... 阅读全文
摘要：
The 5th Zhejiang Provincial Collegiate Programming Contest,简单积分题目...... 阅读全文
摘要：
The 5th Zhejiang Provincial Collegiate Programming Contest,最小生成树...... 阅读全文
摘要：
The 5th Zhejiang Provincial Collegiate Programming Contest,简单规律题.... 阅读全文
摘要：
很典型的0-1背包问题,但是有点不一样的是,这里的背包容量不仅可以减少,还会增加(这里应该是这个背包最难的地方).其实这里初始化和在做背包的时候和普通的0-1背包是一样的....... 阅读全文