当前位置:首页 > 标签 > 矩阵乘法
  • SSOJ2831维护序列

    分类:线段树   日期:12-16

    题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可...

    围观:511+ | 抢沙发
  • 洛谷P8868比赛(NOIP2022)

    分类:线段树   日期:12-15

    题目大意:两个长度为n的数列a和b,有m个询问,每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...

    围观:680+ | 抢沙发
  • SSOJ2924佳佳的Fibonacci

    分类:矩阵   日期:12-30

    题目大意:$f_n = f_{n-1} + f_{n-2}$,$T_n = F_1 + 2F_2 + ... + nF_n$,输入n和m,求$T_n % m$。 题目描述 佳佳对数学,尤其对数列十分感兴趣。...

    围观:1051+ | 抢沙发
  • SSOJ2923Fibonacci前n项和

    分类:矩阵   日期:12-30

    题目大意:求Fibonacci前n项和,n很大,怎么快速求解? 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问...

    围观:1173+ | 抢沙发
  • SSOJ2922Fibonacci第n项

    分类:矩阵   日期:12-25

    题目大意:求Fibonacci数列第n项,n很大,结果很大,输出模m的结果。 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现...

    围观:2409+ | 抢沙发
  • SSOJ2921矩阵A×B

    分类:矩阵   日期:12-25

    题目大意:矩阵A乘以矩阵B,结果是多少? 题目描述 矩阵 A规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m的矩阵与 m×p 的矩阵相...

    围观:1893+ | 抢沙发