数据结构学习之路
peng1418975997
这个作者很懒,什么都没留下…
展开
-
HDU 6318 Swaps and Inversions
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6318 注意到逆序对为交换相邻数所需要的次数 因此ans = min(x,y)*逆序对 即可 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mx=1e5+10; const do...原创 2020-03-18 16:56:47 · 88 阅读 · 0 评论 -
浅谈矩阵快速幂的技巧和应用
1:基础知识 (1)矩阵快速幂其实就是一个矩阵乘法,加快速幂的思想,下面简单介绍一下矩阵乘法怎么运算。 对于矩阵C=A*B 其中c[i][j]为A的第i行与B的第j列对应乘积的和,即: 代码: 有二次写法,一般这种就够用了,这里只介绍这种 mat operator *(mat x,mat y) //重载乘法 { mat ret; for(int i=0;i<mx;i++...原创 2019-10-14 21:47:26 · 1295 阅读 · 0 评论