矩阵
关注
分享
扫一扫
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 · 673 阅读 · 0 评论 -
【矩阵】高斯消元
参考博客：luogu P3389 【模板】高斯消元法线性方程组（高斯消元）f_zyj高斯消元—kuangbin解线性方程组——高斯消元の板子高斯消元：【前置知识】:高斯消元有一个很重要的应用就是求解线性方程组：线性方程组:（特指n个变量）n个n元一次方程方程组转化为矩阵，按照x1～xn排列，对应的值为b1～bn.可以转化为矩阵： ...原创 2019-02-18 21:00:14 · 1886 阅读 · 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 · 4742 阅读 · 0 评论