矩阵
文章平均质量分 84
wddwjlss
垫底选手
展开
-
luogu P1962 斐波那契数列(矩阵快速幂)
小蒟蒻wddwjlss第一次写博客,可(ken)能(ding)有写的不好的不对的地方,还请各位神犇多多指教题意:给定一个n,求斐波那契数列的第n项这是一道很不错的矩阵快速幂练习题想用普通递推骗过的同学,请看数据范围(貌似有一种高级的递推方法,不过本蒟蒻并不会)想必看这篇博客的同学都已经学会了矩阵快速幂(模板见luogu P3390),在此只作简单介绍。矩阵快速幂,就是求一个矩阵的n次幂,简单点来说...原创 2018-03-24 22:53:06 · 244 阅读 · 0 评论 -
最大矩阵和 玉蟾宫
题意:一个n∗mn∗mn*m的矩阵,由字母FFF和字母RRR组成,求全为FFF的矩阵的最大值,要求复杂度O(n2)O(n2)O(n^2) 悬线法,O(n2)O(n2)O(n^2)解决最大矩阵和问题,对于矩阵中的每一个点: 1.从它向上引一条悬线,遇到边界或障碍点停止,f[i][j]f[i][j]f[i][j] 表示从点(i,j)(i,j) (i,j) 向上的最靠上的纵坐标。 2.从该点向左延...原创 2018-09-03 20:26:32 · 128 阅读 · 0 评论