![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
cjk_cjk
这个作者很懒,什么都没留下…
展开
-
uva11542 Square(异或方程组)
蒟蒻的第一篇blog,写得认真一点 好吧我承认是copy LRJ书上的,但我把它详(fu)细(za)化了. . . 【题目】 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2537 【题解】 设这n个数分原创 2015-01-02 23:45:21 · 896 阅读 · 0 评论 -
[NOI2011]兔农(斐波那契数列+乘法逆+矩阵加速)
几乎是抄的,啥都不要说了 贴上策爷和VFK的链接好了 http://jcvb.is-programmer.com/posts/39528.html http://vfleaking.blog.163.com/blog/static/174807634201341721051604/ 还是写两句吧。关键是将新数列每个元素模k后写出,在经减1余0的元素后面换行,并找规律 发现每行原创 2015-03-15 22:58:58 · 835 阅读 · 0 评论 -
[NOI2012]随机数生成器(矩阵乘法+快速乘)
【题解】 矩阵乘法,但有陷阱:两个长整形相乘会溢出 因此它们相乘时用类似“快速幂”的“快速乘”解决(a*b=a*(b/2)*2 ) 【代码】 #include #include #include typedef long long LL; LL m; struct juzhen { LL s[3][3]; juzhen() { memset(s,0,sizeof(s));原创 2015-04-25 01:01:25 · 987 阅读 · 0 评论 -
[NOI2013]矩阵游戏(矩阵乘法+十进制快速幂)
题目大意: 一个n行m列的矩阵, F[1][1]=1 F[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 这里使用十进制快速幂 另外,构造的矩原创 2015-05-01 21:33:36 · 825 阅读 · 0 评论 -
poj2778 DNA Sequence(AC自动机+矩阵快速幂 )
大神附图的题解:http://blog.csdn.net/morgan_xww/article/details/7834801 【题解】 将所有病毒串建立成字典树,并标记词尾结点,以下称"非法结点" 那么,我们希望改造一下这棵树,即删掉一些结点,构造一些有向边,使得一个n位字符串相当于从改造图的根走n步,且中途不会形成非法串 对于树上的某个结点u,先允许它走到非法结点,将所有有向边都原创 2015-06-24 12:44:53 · 482 阅读 · 0 评论 -
BZOJ1875 [SDOI2009]HH去散步(矩阵乘法)
【题解】 小规模图的连通性问题,可以用邻接矩阵+快速幂求解 本题唯一特殊的一点就是: 不能沿着刚刚走来的路走回,注意:不是不能走重边,而是不能反向走刚刚走过的边 处理方法是将无向边拆成两条有向边,互换点与边的地位,即:将两条有向边按是否首尾相接建立邻接矩阵 所有边Ei:u->v与Ej:v->w(w!=u),都有 Y[i][j]=1 此时Y[i][j]=1的意义是:从边i的末端原创 2015-06-26 03:06:05 · 773 阅读 · 0 评论