矩阵
文章平均质量分 90
nike0good
这个作者很懒,什么都没留下…
展开
-
The 1st Universal Cup Stage 7: Zaporizhzhia, March 11-12, 2023(Determinant, or...?-子矩阵,det)
考虑这个矩阵刚好可以写成。这个性质 可以递归下去算。原创 2023-03-14 06:26:02 · 182 阅读 · 0 评论 -
BZOJ 5085(最大-经典题)
Description给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形(这个矩形的行数和列数都大于1) 的价值。Input第一行两个数n,m,接下来n行每行m个数,用来描述矩形 n, m ≤ 1000Output输出一个数表示答案 Sample Input2 21 23 4 Sample Output1从大到小枚举数, 显然答案的4个点原创 2017-12-06 12:17:55 · 445 阅读 · 0 评论 -
CF 844E(Binary Matrix-压缩存储的矩阵的连通块)
给1个n*m的01矩阵,求1的连通块个数 注意每行的每连续4个数压缩成一个16进制数输入 (1 ≤ n ≤ 212,4 ≤ m ≤ 214,4|m(1 \le n \le 212, 4 \le m \le 2^14 , 4|m 对于每一行存储每个位置属于哪个连通块,用并查集向下转移,如果有连通块无法向下连通则累加答案#include<bits/stdc++.h> using name原创 2017-10-28 21:25:31 · 518 阅读 · 0 评论 -
中国(北方)大学生程序设计训练赛(第一周)(Problem E: Water Problem-矩阵快速幂)
已知f(1),f(2),n, f(n+1)=f(n)+f(n-1)+sin(n*Pi/2),(n>=2) 求f(n)矩阵快速幂,周期乘4个矩阵#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #include<cmath>原创 2017-03-07 16:06:04 · 371 阅读 · 0 评论 -
HDU 4920(Matrix multiplication-矩阵乘法优化)
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3647 Accepted Submission(s): 1522 Problem Description Given原创 2015-09-03 20:29:05 · 729 阅读 · 0 评论 -
HDU 5318(The Goddess Of The Moon-矩阵乘法)[Template:矩阵]
The Goddess Of The Moon Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1086 Accepted Submission(s): 489 Problem Description Chang’e原创 2015-08-19 15:41:57 · 972 阅读 · 0 评论 -
Chang'an(YY's problem-矩阵乘法)
矩阵乘法 #include #define LL long long #define MOD 1000000007 using namespace std; LL MMM(int a, int b) { return ((a%MOD)*(LL)(b%MOD))%MOD; } LL x[4], a[4], t[4]; LL* mult(LL *a,LL *b) { x[0]原创 2015-04-24 19:13:30 · 978 阅读 · 0 评论 -
BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1402 Solved: 758 [Submit][Status][Discuss] Description 给定n(N Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 Sample I原创 2013-06-04 13:55:10 · 1875 阅读 · 0 评论 -
跑步(walk-矩阵加速图-点边互换)
跑步(walk) 题目背景: 小白非常喜欢跑步,所以他经常在校园内跑步(其实是想看美女~)。校园可以看成由N个地区,由M个道路连接。我们小白早上从一个地点出发,但是不知道怎么跑才好。小白有个习惯,不会沿着刚刚经过的道路再返回(比如从A到B经过C道路,下一次,不会再沿着C从B返回A)。 小白想知道从他出发的地点,经过Q条路,到达每个点的方案数。这样方便他去选择。 输入格式: 第一行3个整数原创 2013-06-03 16:23:58 · 1600 阅读 · 0 评论 -
BZOJ 2901(矩阵求和-数学题)
2901: 矩阵求和 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 70 Solved: 15 [Submit][Status][Discuss] Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 Input 第一行两个正整数n,m。 接下来n行,每行n个非负整数,表示第一个原创 2013-05-22 14:16:02 · 2105 阅读 · 0 评论 -
CF 287A(IQ Test-枚举3个字符相等的矩阵)
A. IQ Test time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the city of Ultima Thule job applicants are o原创 2013-03-23 19:11:50 · 2126 阅读 · 0 评论 -
BZOJ 1084([SCOI2005]最大子矩阵-长矩阵Dp)
1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 586 Solved: 275 [Submit][Status][Discuss] Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input原创 2013-03-22 19:02:24 · 1932 阅读 · 0 评论 -
UVA 11538(Chess Queen-矩阵对角线长度)
Problem A Chess Queen Input: Standard Input Output: Standard Output 王后互相攻击的前提是在一行,一列,或一对角线。: 在 (NxM) 的棋盘上 2 王后互相攻击,求方案数. Input 输入数据不超过 5000 行原创 2013-04-05 10:23:29 · 1712 阅读 · 0 评论 -
POJ 3070(Fibonacci-矩阵幂)
Language: Default Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6733 Accepted: 4765 Description Fibonacci integer sequence指 F0 = 0, F1 =原创 2013-03-05 21:47:52 · 1308 阅读 · 0 评论 -
CF 253D(矩阵-4角相等且矩阵权值有上限的矩阵数)
D. 4a矩阵 time limit per test 2 seconds memory limit per test 256 megabytes input input.txt output output.txt 有一个 n × m 的矩阵, 行 1 到 n, 列1 to m. 4a矩阵定义: 矩阵内最多有原创 2012-12-14 17:00:45 · 1140 阅读 · 0 评论