cjk_My steps

蒟蒻的第一篇blog，写得认真一点好吧我承认是copy LRJ书上的，但我把它详(fu)细(za)化了. . . 【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2537【题解】设这n个数分

几乎是抄的，啥都不要说了贴上策爷和VFK的链接好了http://jcvb.is-programmer.com/posts/39528.htmlhttp://vfleaking.blog.163.com/blog/static/174807634201341721051604/还是写两句吧。关键是将新数列每个元素模k后写出，在经减1余0的元素后面换行，并找规律发现每行

【题解】矩阵乘法，但有陷阱：两个长整形相乘会溢出因此它们相乘时用类似“快速幂”的“快速乘”解决（a*b=a*(b/2)*2 ）【代码】#include#include#includetypedef long long LL;LL m;struct juzhen{ LL s[3][3]; juzhen() { memset(s,0,sizeof(s));

题目大意：一个n行m列的矩阵，F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)F[i,1]=c*F[i-1][m]+d (i!=1)其中：1输出F[n][m]除以1,000,000,007的余数如果用快速幂的话，需要把十进制数n,m转化为二进制，而n,m要用字符串来存储且极大，所以会TLE这里使用十进制快速幂另外，构造的矩

大神附图的题解：http://blog.youkuaiyun.com/morgan_xww/article/details/7834801【题解】将所有病毒串建立成字典树，并标记词尾结点，以下称"非法结点"那么，我们希望改造一下这棵树，即删掉一些结点，构造一些有向边，使得一个n位字符串相当于从改造图的根走n步，且中途不会形成非法串 对于树上的某个结点u，先允许它走到非法结点，将所有有向边都

【题解】小规模图的连通性问题，可以用邻接矩阵+快速幂求解 本题唯一特殊的一点就是：不能沿着刚刚走来的路走回，注意：不是不能走重边，而是不能反向走刚刚走过的边 处理方法是将无向边拆成两条有向边，互换点与边的地位，即：将两条有向边按是否首尾相接建立邻接矩阵 所有边Ei:u->v与Ej:v->w(w!=u)，都有 Y[i][j]=1此时Y[i][j]=1的意义是：从边i的末端