前缀 矩阵acwing 796
Dircliet-前缀和
title: Dircliet 前缀和 feature: false mathjax: true date: 2022-07-28 15:29:51 tags: 数论 categories: Math cover: https://pic.imgdb.cn/item/62e23b7cf54cd3f9 ......
狄利克雷卷积前缀和
title: 狄利克雷卷积前缀和 feature: false mathjax: true date: 2022-09-08 10:16:23 tags: - 数论 categories: Math cover: https://pic.imgdb.cn/item/63195ceb16f2c2beb ......
@ConfigurationProperties 前缀注入属性
import java.util.LinkedHashMap; import java.util.Map; import org.springframework.boot.context.properties.ConfigurationProperties; import org.springfra ......
2023 Tsinghua-HKUST I <状压dp + 矩阵快速幂优化>
### 题目 [ I. Chinese chess]()  ### 代码 Code ``` // #inc ......
矩阵乘法
# 矩阵乘法入门 ## 矩阵 类似一个二维数组吧。 ## 矩阵的运算 ### 矩阵的加法 $$ C_{i,j} = A_{i,j} + B_{i,j} $$ 我不知道有什么用。 ### 矩阵的减法 $$ C_{i,j} = A_{i,j} - B_{i,j} $$ 我也不知道有什么用。 ### 矩阵 ......
题解 最大加权矩阵
[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。 如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。 对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为 ......
测试gpu_矩阵计算tensorflow2|pytorch
tensorflow import tensorflow as tf import timeit physical_gpus = tf.config.list_physical_devices("GPU") # 获得本地GPU列表 physical_cpus = tf.config.list_phy ......
【学习笔记】矩阵快速幂
### 写在前面 蒟蒻才疏学浅，整篇博客难免有描述不准确或者错误的地方，欢迎各位~~拷打~~指出。 教练给校信息队的一些人分配了验题任务，并给 CT 分了矩阵快速幂专题，然而 CT 惊恐地发现他并不会他要验的题（菜），于是只好现学。学的时候 CT 突然想尝试一下写篇学习笔记，于是就有了这篇博客。 # ......
题目：请使用C++，原地90℃旋转一个MN的矩阵，不允许增加任何内存空间（空间复杂度为O(1)）
题目：请使用C++，原地90℃旋转一个M*N的矩阵，不允许增加任何内存空间（空间复杂度为O(1)） 始矩阵中的每个元素c[i][j]，将其放置在旋转后的矩阵new_c中的位置new_c[j][M-1-i]。 代码如下：思路以3*3的矩阵为例：1 2 7 先对角线转换为 1 3 5 再上下交换 7 8 ......
1-前缀和（A）
当初想到了 kmp 的，但是没敢做…… 题意：给你一个字符串，求所有长度为偶数的前缀在整个字符串中出现的次数和。 算法：p[nex[i]]+=p[i]; ans=p[x] (x mod 2 = 0) 证明可以用一种类似数学归纳法的思想：我们将第 i+1 个字符放入字符串 s{i}，然后求出 nex[ ......
LeetCode 剑指 Offer 12. 矩阵中的路径
#题目链接：[LeetCode 剑指 Offer 12. 矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/?envType=study-plan-v2&envId=coding-interviews) ##题意： ......
P3390 【模板】矩阵快速幂
题目链接：[P3390 【模板】矩阵快速幂](https://www.luogu.com.cn/problem/P3390) 首先我们得先搞**[快速幂](https://www.luogu.com.cn/problem/P1226)**。 ```cpp #include #define ll lo ......
矩阵旋转
#矩阵旋转 题目：使用C++，原地90℃旋转一个M*N的矩阵，不允许增加任何内存空间（空间复杂度为O(1)） 分析： 1、使用一个函数`rotateMatrix`，这个函数通过对矩阵进行转置和中心对称交换，实现了将矩阵顺时针旋转90度。 1 2 3 -> 1 4 7 -> 7 4 1 4 5 6 - ......
单片机扫描矩阵键盘
采用分时复用的方法，定时置位行，检测列，确定按下的按键，输出不同的按键值。 void KbScanProcess(void) { //uint8_t Row=0; //按键所在行 //uint8_t Col=0; //按键所在列 //uint8_t RowCount=0; //按键触发行的个数，用于 ......
acwing -- 1459. 奶牛体操
给我们一些排列，问我们在这些排列中，哪些元素的相对位置没有发生变化。 1.利用哈希 我们对每个数据对（i, j）进行哈希处理 v = i * 100 + j; 然后对剩下的排列进行枚举，看看有没有 j * 100 + i == v的，如果有，就说明所有排列中即出现了(i, j) 也出现了(j, i) ......
acwing -- 3745. 牛的学术圈 I
h指数问题，当看到题目要求最大，最小的字眼是，可以想到二分，dp，枚举。 本题采用二分答案，对h指数进行二分。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ......
acwing -- 3370. 牛年
大模拟，本题我们可以唯一确定每头牛的相对年龄。 若无法确定牛的相对年龄，可以用图论进行遍历。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<unordered_map> using ......
acwing -- 3358. 放养但没有完全放养
利用计数的思想，把每个字母分配到26个桶中，下标从小到大排序，利用upper_bound即可判断 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int ma ......
acwing -- 3346. 你知道你的ABC吗
简单模拟，最小的两个数字是a, b, 最大的数字时a + b + c #include<iostream> #include<cstdio> #include<algorithm> #include<set> using namespace std; int main() { multiset<in ......
abc075d <暴力枚举 / 枚举+离散化+二维前缀和>
[D - Axis-Parallel Rectangle](https://atcoder.jp/contests/abc075/tasks/abc075_d) ``` // https://atcoder.jp/contests/abc075/tasks/abc075_d // // 本代码为完全 ......
线性规划对偶 & 全幺模矩阵
## 一、线性规划的一般形式 线性规划问题，有 $n$ 个变量 $x_1, x_2, \cdots, x_n$，满足一些线性约束的条件下，求目标函数的最值。 ## 二、线性规划的标准形式 设有 $n$ 个变量，$m$ 个线性约束，目标函数为 $z$。 $$\max z = \sum_{i = 1} ......
matlab获得矩阵列的模
俩种方法tim1=0.007 tim2=2,用矩阵点乘比循环快。 w=rand(4,1000)t1=clock()w1=w.*ww1=sqrt(sum(w1))t2=clock()tim1=etime(t2,t1);shu=zeros([1 1000])t3=clock()for i=1:1000 ......
AcWing 340. 通信线路
题目传送门：340. 通信线路 - AcWing题库 题目大致意思 对于一条路径，他的花费是，其经过的所以路线中花费最大的一条，你可以选择k条线，使其变为免费，求1到n的最小花费。 解题方法 本题可以用spfa加上dp来写。 对于同样是单源最短路，不可以用dijkstra的原因是：该题会将路径更改为 ......
矩阵变换器MATLAB仿真，其他仿真模型也可 图中为三相矩阵 变换器仿真模型及其输入输出电流波形，仿真结果非
矩阵变换器MATLAB仿真，其他仿真模型也可 图中为三相矩阵 变换器仿真模型及其输入输出电流波形，仿真结果非常完美ID:68300626238147981 ......
【暑假题目】10230708 矩阵旋转
矩阵旋转 题目 请使用C++，原地90℃旋转一个M*N的矩阵，不允许增加任何内存空间（空间复杂度为O(1)） 题目分析 题目可以注意以下几点： （1）90度旋转矩阵 （2）矩阵为M*N矩阵，即M,N可能相等，也可能不相等 （3）不允许增加内存空间，空间复杂度为O(1) 思路分析及其代码实现 思路 我 ......
时间序列转图像：相对位置矩阵(Relative Position Matrix)-Python版复现
时间序列分类(TSC)在时间序列数据挖掘任务中备受关注，已经应用到各个领域。随着卷积神经网络(Convolutional Neural Network, CNN)的迅速发展，基于卷积神经网络的TSC方法直到最近才开始出现。因此，提出了一个新的深度学习框架，使用相对位置矩阵（Relative Posi ......
山东大学考研机试--AcWing 3717. 整数序列
## 题目描述 很多整数可以由一连串的整数序列（至少两个数）相加而成，比如 25=3+4+5+6+7=12+13。输入一个整数 N，输出 N 的全部整数序列，如果没有则输出 NONE。 ## 输入格式 一个整数 N。 ## 输出格式 每行输出一个满足条件的整数序列。 序列内部元素从小到大排序。 优先 ......
矩阵快速幂与快速斐波那契数列
# 矩阵快速幂与快速斐波那契数列 已知$f(n)=af(n-1)+bf(b-2)$，因为有两项所以我们构造一个$2*2$的矩阵使得 $$ \begin{bmatrix}f(n-1)&f(n-2)\end{bmatrix}* \begin{bmatrix} t1&t2\\ t3&t4 \end{bma ......