当前位置:首页 > 标签 > 矩阵乘法
-
SSOJ2831维护序列
分类:线段树 日期:12-16题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可...
围观:1428+ | 抢沙发
-
洛谷P8868比赛(NOIP2022)
分类:线段树 日期:12-15题目大意:两个长度为n的数列a和b,有m个询问,每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...
围观:1594+ | 抢沙发
-
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$。 题目描述 佳佳对数学,尤其对数列十分感兴趣。...
围观:1693+ | 抢沙发
-
SSOJ2923Fibonacci前n项和
分类:矩阵 日期:12-30题目大意:求Fibonacci前n项和,n很大,怎么快速求解? 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问...
围观:1835+ | 抢沙发
-
SSOJ2922Fibonacci第n项
分类:矩阵 日期:12-25题目大意:求Fibonacci数列第n项,n很大,结果很大,输出模m的结果。 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现...
围观:3349+ | 抢沙发
-
SSOJ2921矩阵A×B
分类:矩阵 日期:12-25题目大意:矩阵A乘以矩阵B,结果是多少? 题目描述 矩阵 A规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m的矩阵与 m×p 的矩阵相...
围观:2668+ | 抢沙发
原来是这样用的 😉