矩阵fjoi 2017
P1129 [ZJOI2007] 矩阵游戏 建模部分
link 题解没一个说为什么能用最小割的...（当然可能是只有我不知道） 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列（\(x,y\) 为原始位置），发现它们的交点现在位于 \((i,i)\)，原来位于 \((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。 所以可以得出一个 ......
cpp环境搭建 - vs2017编译CMakeLists项目（Box2dLite）
box2dlite地址：GitHub - erincatto/box2d-lite: A small 2D physics engine vs2017不支持utf-8 without bom问题 box2d lite的源码文件是utf-8 without bom的，如果在里面写了中文注释，就会出现编 ......
线性映射与矩阵空间同构、线性映射的维数公式
  、安装、入门、使用方法之详细攻略
原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......
P3959 [NOIP2017 提高组] 宝藏 题解
原题链接：P3959 乍一看，感觉像是一道图论的最短路这类的题，但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\)，立马就可以想到用状压 \(DP\)，因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话，设 \(dp_{i,j ......
矩阵学习笔记
前言 蒟蒻刚刚开始学矩阵，有些东西可能理解得不是特别好。 矩阵的定义 在 \(c\)++ 中，矩阵其实就是一个 \(n*m\)，可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中，可能会用到一些特殊的矩阵的名称，以下是比较常见的一些特殊矩阵： 同型矩阵：两个矩阵，行数 ......
[SDOI2017] 树点涂色
[SDOI2017] 树点涂色 题目描述 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( ......
基扩张定理、矩阵秩不等式、线性空间的维数公式、直和等价命题
  { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
算法Day2双指针法排序，滑动窗口，螺旋矩阵
Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
04 - 矩阵键盘
04 - 矩阵键盘 前言 LCD1602液晶屏 在学习使用矩阵键盘之前，为了后续的调试和显示，有必要简单了解一下LCD1602液晶屏的使用方法。江协科技已经给我们提供了模块化的代码，所以我们只需要调用对应方法就可以了，常用方法如下： 至于LCD1602具体如何操作使用，后续会有，暂时就先放一边 扫描 ......
59. 螺旋矩阵 II
题目： 59. 螺旋矩阵 II 要求： 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 答案： 两种解法： 一种用计算机模拟顺时针旋转的效果，这种方法看起来容易，做起来并没有那么容易，我开始就用这个思路做的，结果发现 ......
P1527 [国家集训队] 矩阵乘法
题意 给定一个矩阵，每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为：\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include ......
spec cpu 2017
官网： https://www.spec.org/cpu2017/ 参考： Speccpu2017介绍 https://blog.csdn.net/admking/article/details/109069465 spec2017 安装和使用 https://blog.csdn.net/admki ......
【C系列5.13】指针专题之矩阵转置（hznuoj刷题）
Description Alex最近又喜欢上了矩阵转置游戏，这个游戏非常简单，将一个3*3的矩阵转置即可。现在，请你用指针写一个程序来实现矩阵转置功能。 Input 输入包含多组测试数据，对于每组测试数据，包含一个3*3的矩阵，每个元素的值都在0到9之间。 Output 一个转置后的3*3的矩阵。每 ......
矩阵快速幂
前言 关于这个算法的前置知识快速幂和矩阵可以点击链接看我以前的博客 问题 给定\(n \times n\)矩阵\(A\),求\(A^k\) 算法思路 顾名思义，矩阵快速幂就是矩阵乘法 + 快速幂 (这里就不再赘述快速幂的原理，不熟悉的可以去看我以前的博客) 要想实现这个算法，我们首先需要先实现矩阵乘 ......
JOISC2017 题解
\(\text{By DaiRuiChen 007}\) Contest Link A. Cultivation Problem Link 题目大意 在一个 \(r\times c\) 的网格上有 \(n\) 个格子是黑色的。 每次操作可以把所有黑色格子向上下左右的某个方向扩展一格，即把所有黑色格子 ......
矩阵乘法+快速幂
给定 n×n 的矩阵 A，求 A^k。 typedef long long LL; const int mod=1000000007; struct matrix{ LL c[101][101]; matrix(){memset(c, 0, sizeof c);} } A, res; LL n, k ......
矩阵求逆
N≤400，所有 0≤aij<1e9+7 const int N=405,P=1e9+7; int n; LL a[N][N<<1]; LL quickpow(LL a, LL b){ LL ans = 1; while(b){ if(b & 1) ans = ans*a%P; a = a*a%P; ......
【题解】CQOI2017 - 小 Q 的表格
【题解】CQOI2017 - 小 Q 的表格 https://www.luogu.com.cn/problem/P3700 首先考虑题面给的两个式子。由式二可以得到： \[\dfrac{f(a,a+b)}{a(a+b)}=\dfrac{f(a,b)}{ab} \]发现这个很像辗转相除，可得 \[\d ......