前缀 矩阵acwing 796

Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的，对某个问题的最优复杂度也没有概念。就算提示我是用指针，我也想不到思路。 现 ......

AcWing 第94场周赛 4870. 装物品 - AcWing题库 4870 装物品 4870. 装物品 - AcWing题库 巨简单题 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if ( ......

这一道题就是显然的multi-SG题目了（只是没有明显的后继节点，只能分解节点罢了） 这里无论双方怎么决策，决策图都不可能出现1x某某的网格（原因见蓝书），所以我们在程序中就不要考虑SG[1][某某] 最后的不能分解的节点就是2x2,2x3,3x3（注意不要涉及1x某某哦），我们把这三个节点赋成0即 ......

AcWing 第120场周赛 竞赛 - AcWing 5146 最大GCD 5146. 最大GCD - AcWing题库 不难发现，最大公约数的条件是 \(GCD(\lfloor \frac{n}{2} \rfloor ,\lfloor \frac{n}{2} \rfloor * 2)\) #inc ......

本文基于blislab与openblas项目，讲述在riscv平台上优化矩阵乘优化过程。 为了方便riscv-rvv加速，将blislab项目中的double数据类型改为float（即测试单精度浮点性能），且例子都是列主序的。 github库使用步骤见 1 blislab项目 Blislab是一个开 ......

一、什么是矩阵 \(m\) 行 \(n\) 列的数表记作矩阵 \(A_{mn}\)，在 \((i,j)\) 的数记作 \(a_{i,j}\)。 注意：矩阵的行列不能颠倒。 二、矩阵转置 \(A\) 的转置记作 \(A^T\)，操作为 \(a_{i,j}\to a_{j,i}\)。 三、矩阵乘法 矩阵 ......

AcWing 第97场周赛 4944. 热身计算 - AcWing题库 4944 热身计算 4944. 热身计算 - AcWing题库 #include <bits/stdc++.h> using namespace std; int a, b; int main() { cin >> a >> b ......

为何最新的OpenGL 看不到 gluPerspective API 最新版本的OpenGL（OpenGL 3.1及更高版本）中取消了对GLU（OpenGL Utility Library）的支持。GLU是一个辅助库，提供了一些便捷的函数和工具函数，用于简化OpenGL编程过程。其中包括 gluPe ......

数据实现矩阵计算比较易容的，想想用SQL打印带状矩阵 小程序 SQL SERVER 2022 实现代码： declare @row int = 1 , @col int = 1 , @line int = 1 , @upper int = 7, --矩阵维度 @zero nvarchar(20) = ......

AcWing 第85场周赛 竞赛 - AcWing 4791 死或生 4791. 死或生 - AcWing题库 简单题 #include <bits/stdc++.h> using namespace std; int a[3][2]; int n; int main() { cin >> n; w ......

前缀和变形 + 哈希表 统计趣味子数组的数目 解题思路: 设 \[s_i = \sum_{i = 1} ^ n{nums[i] \% module == k} \]题目求满足$s_r - s_{l-1} \equiv k \pmod {module} $的子数组的个数。 公式转换: \[\begin ......

import numpy as np print(np.arange(15)) a = np.arange(15).reshape(5,3) # 矩阵重组 print(a) [ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14] [[ 0 1 2] [ 3 4 5] [ 6 7 ......

概念 协方差（Covariance）在概率论和统计学中用于衡量两个变量的总体误差。而方差是协方差的一种特殊情况，即当两个变量是相同的情况。 其实简单来讲，协方差就是衡量两个变量相关性的变量。当协方差为正时，两个变量呈正相关关系（同增同减）；当协方差为负时，两个变量呈负相关关系（一增一减）。 而协方差 ......

1.前缀和 一维数组 #include<iostream> using namespace std; const int N=1e5+10; int main() { int n,m,a[N],sum[N]={0}; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++ ......

AcWing 第5场周赛 竞赛 - AcWing 3726 调整数组 3726. 调整数组 - AcWing题库 简单题，判断奇偶数是否同时存在 #include <bits/stdc++.h> using namespace std; int t, m; int main() { cin >> t ......

思想 a ~ b区间可以转换为 0 ~ b - 0 ~ (a - 1) 用这种前缀和的思想，可以快速枚举所有合格条件的自区间。 class Solution: def subarraySum(self, nums: List[int], k: int) -> int: m = dict() m[0] ......

题意描述： 给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案 具体思路： 题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。 观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题 首先，肯定是第一 ......

......

需求跟踪矩阵（Requirements Traceability Matrix, RTM）是项目管理和质量管理中的一个工具，用于跟踪项目需求与其来源以及如何满足这些需求的文档或活动之间的关系。其主要目的是确保项目满足所有定义的需求，同时为相关方提供一个清晰的视图，显示需求如何在项目的各个阶段被考虑和 ......

Acwing.第 120 场周赛 比赛链接 A最大GCD 给定一个正整数 n（n≥2），请你确定两个正整数 a,b，使得 1≤a<b≤n，且 gcd(a,b)尽可能大。 输出 gcd(a,b)的最大可能值。 gcd(a,b)指 a,b的最大公约数。 提示：可以通过给定样例观察一下 n和答案之间的关系 ......

题目描述：给定 $n \times n$ 的矩阵 $A$，求 $A^k$。 矩阵：一个 $m \times n$ 的矩阵是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} ......

AcWing 第4场周赛 竞赛 - AcWing 3694 A还是B 3694. A还是B - AcWing题库 简单题 #include <algorithm> #include <cstring> #include <iostream> using namespace std; int n; i ......

......

矩阵乘法的定义 矩阵 A* 矩阵 B = 矩阵 C 性质：满足结合律，分配率，但不满足交换律 矩阵乘法的特殊情形 矩阵 A 是一个 N*N 的矩阵，矩阵 F 是一个 N*1 的矩阵，设 F1= A*F，发现 F1也是一个 N*1 的矩阵，只有一行元素的矩阵，我们不妨把这些元素看成是一个个变量，而矩阵 ......

https://www.bilibili.com/video/BV11T4y1S7YF/?spm_id_from=333.337.search-card.all.click&vd_source=f911c2c08bf9fde8550390cc7145f5f3 ......

好久没做算法题了，偶然看到一道题练练手。（顺便复习一下markdown） 题目： 用m个相同鸡蛋测n层楼，要测出鸡蛋硬度具体能抗几层楼高，问最少要测试几次（即丢几次鸡蛋）。 题目解析： 是一道很简单的题目的延申？考虑一种较为简单的情况：100层楼，2个鸡蛋，此时假设让第一个鸡蛋在x楼落下（显然，1< ......

具体例子： ......

## 977.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......

一个用来求一张图的生成树个数的方法。 ## 基础结论 在无向图中，定义一个点的度数为 $d_i$，边 $(u,v)$ 的数量为 $c_{u,v}$。 在有向图中，定义一个点的入度为 $ind_i$，出度为 $outd_i$，边 $u\to v$ 的数量为 $t_{u,v}$。 先把结论扔出来： 求无 ......

参考资料： https://einops.rocks/1-einops-basics/ 这篇随笔主要记录使用Einops这个矩阵操作的库的时候发现的，值得记录的高频或者重要的操作： 既然网上的教程已经很详尽了，为什么还要这样做？因为遇见一次的情况很有可能下次还会遇到，主要是写给自己看，方便以后查阅。 ......