矩阵 部分p1129 2007
分类模型评估（混淆矩阵, precision, recall, f1-score）的原理和Python实现
混淆矩阵 当我们已经获取到一个分类模型的预测值，可以通过不同指标来进行评估。 往往衡量二分类模型是基于以下的混淆矩阵概念： True Positive：真实值为正、预测值为正（真阳性） False Positive：真实值为负、预测值为正（假阳性） False Negative：真实值为正、预测值为 ......
网络流部分结论性质及证明
最近做到了很多网络流的题，一眼都挺不一眼的，凭自己也只有几道可以想到性质，但知道网络流相关知识之后就都是简单题了。 以下所有的证明都偏口胡，但有一定程度上的严谨性。 设情景下的最大流流量为 \(|F|\)。 称某个最大流方案中这条边流量所构成的流网络为使用流网络。 称流网络中每条边的容量减去某个最大 ......
P1129 [ZJOI2007] 矩阵游戏 建模部分
link 题解没一个说为什么能用最小割的...（当然可能是只有我不知道） 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列（\(x,y\) 为原始位置），发现它们的交点现在位于 \((i,i)\)，原来位于 \((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。 所以可以得出一个 ......
线性映射与矩阵空间同构、线性映射的维数公式
  不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......
MIT18.06Linear Algebra 第16讲 投影矩阵和最小二乘法
  分暴力很好打，直接按题目中的操作做即可，时间复杂度 \(O(nr)\)。 考虑优化暴力。我们会发现很多次石头的起始点为同一列的情况，其实每一次下落的轨迹是差不多的。具体来讲应该是第一次下落的轨迹一定包含了后面每一次的轨迹。所以我 ......
P3464 [POI2007] WAG-Quaternary Balance 题解
题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......
矩阵学习笔记
前言 蒟蒻刚刚开始学矩阵，有些东西可能理解得不是特别好。 矩阵的定义 在 \(c\)++ 中，矩阵其实就是一个 \(n*m\)，可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中，可能会用到一些特殊的矩阵的名称，以下是比较常见的一些特殊矩阵： 同型矩阵：两个矩阵，行数 ......
Matlab常用小技巧及部分快捷键
Matlab常用小技巧一： 1. m文件如果是函数，保存的文件名最好与函数名一致，这点都很清楚。不过容易疏忽的是，m文件名的命名尽量不要是简单的英文单词，最好是由大小写英文/数字/下划线等组成。原因是简单的单词命名容易与matlab内部函数名同名，结果会出现一些莫名其妙的错误。例如，写个m文件，命名 ......
基扩张定理、矩阵秩不等式、线性空间的维数公式、直和等价命题
  { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
SCUCTF2023-WEB部分wp
川大新生赛，出的确实有点水平的，通过一些渠道看了看题打了一些，有些地方还是值得学习学习的。 不鸽了，先写点吧。 因为他们是校园网访问，所以我这边也只能通过一些其他的方法去打，没截图....有附件能复现的尽量复现一下。 主要看的是【Web】SCU新生赛个人wp及完赛感想-CSDN博客这篇blog跟的， ......
论数学中的部分常见技巧
最好的技巧就是多刷题多思考多总结。 写本文，主要是应某位同学请求。下周考试，这文章可能比较水，内容很少。但确实是有料子在里面。 话不多说，直接进入正题。 做题 先读题，不急动笔。逐字逐句，慢慢分析。看来很慢，实则效率很高。经常是看完题目就有了思路。如果有图可以先画图，如果图比较复杂当然是必须画的，一 ......
读后感：《程序员修炼之道》第七部分 - 代码质量
第七部分的《程序员修炼之道》深入讨论了如何提高代码质量和可维护性。这一部分提供了一系列关于代码审查、重构、设计模式和测试的宝贵建议。以下是我从这一部分中得到的主要启示： 首先，书中明确强调了避免坏味道（代码异味）的重要性。坏味道是代码中的不良实践和设计问题的迹象。通过识别和消除坏味道，我们可以改善代 ......
常见问题解决 --- jar部分更新
注意，需要将你上次所有的更新文件都要更新一遍，包括lib目录里的依赖更新 解包，jar -xvf ***.jar 替换，替换要更新的class文件，如果更新了依赖还需要解包 BOOT-INF/lib 里面的jar更新里边的class文件 封包，jar cvfM0 ***.jar * ，如果更新了依赖 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
计算两竖直直线与椭圆围成部分面积
椭圆方程 \(\frac{x^2}{a^2} + \frac{y^2}{b^2} = 1\)，直线 \(x=l\)，\(x=r\)，计算图中蓝色部分的面积。 定积分 为了找到这个蓝色区域的面积，我们可以使用定积分来积分椭圆上半部分的函数，并在 \(x = l\) 和 \(x = r\) 之间计算面积 ......
代码随想录算法训练营第二天| 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.螺 ......