![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
Z_sea
这个作者很懒,什么都没留下…
展开
-
【矩阵专题】入门题目
【矩阵】Fibonacci题目链接题目描述In the Fibonacci integer sequence, F0= 0, F1= 1, and Fn= Fn − 1+ Fn − 2for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8...原创 2018-10-11 13:36:03 · 584 阅读 · 0 评论 -
【矩阵】高斯消元
参考博客:luogu P3389 【模板】高斯消元法线性方程组(高斯消元)f_zyj高斯消元—kuangbin解线性方程组——高斯消元の板子高斯消元:【前置知识】:高斯消元有一个很重要的应用就是求解线性方程组:线性方程组:(特指n个变量)n个n元一次方程方程组转化为矩阵,按照x1~xn排列,对应的值为b1~bn.可以转化为矩阵: ...原创 2019-02-18 21:00:14 · 1803 阅读 · 0 评论 -
【矩阵】求01矩阵中,只含1的子矩阵的个数
例题:P5300 [GXOI/GZOI2019]与或和题解:参考资料有一个显然的结论:以(n,m)为右下角的所有子矩阵之和 = n*m枚举每一个点,我们来计算以它为右下角的子矩阵个数 对于一般情况,在2处,A区域就没有意义,4处,B区域就没有意义所以我们要维护一个单调栈,栈中元素k要满足s[i][k]单调递增(栈顶s[i][k]最大)每次有元素出栈时,说明有部分答...原创 2019-05-16 11:17:57 · 4639 阅读 · 0 评论