不等式 等价 定理 矩阵
时域采样定理
对于一个信号，我们想对其进行采样转化成数字信号，显然，当我们采样频率越改，我们所能保留的信息越多，但是当高采样频率对我们的采样设备要求也高，我们希望找到采样频率和模拟信号频率之间的一些关系 有模拟信号$x_(t)\(，我们对其进行理想采样，即采样信号\)\hat{(t) =}x(t)\sum\lim ......
向量三点共线定理
如果ABQ三点共线，则OQ=a*OA+b*OB，且a+b=1，其中O表示不在直线AB上的任意点，当然如果原点不在直线AB上，用原点也是成立的。 参考 向量三点共线定理 (baidu.com) 向量的三点共线定理及应用_百度知道 (baidu.com) ......
【数学】Matrix-Tree 定理
题目描述 给定一张 \(n\) 个结点 \(m\) 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 \(T\) 的权值为 \(T\) 中所有边权的乘积。 求其所有不同生成树的权值之和，对 \(10^9+7\) 取模。 注意： 本题中，有向图的生成树指的是 以 \(1\) 为根的外向树 ......
一道关于位运算的O(1)解法（位运算、集合论、均值不等式）
题目： 给你三个整数 a ，b 和 n ，请你返回 (a XOR x) * (b XOR x) 的 最大值 且 x 需要满足 0 <= x < 2n。 由于答案可能会很大，返回它对 109 + 7 取余 后的结果。 注意，XOR 是按位异或操作。 题解： XOR的定义：对于两个二进制位，如果相同则结 ......
矩阵
矩阵 顾名思义就是一个小破方阵 类似这样 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 这就是一个四行四列的矩阵, 矩阵包含三个信息, 长度, 宽度, 数值 数值就是矩阵里每一位上的数值, 通常用一个数值来存 为了方便使用我们常写成结构体形式 定义 struct Mat { int ......
2023/11/18（有关乘法可交换矩阵的问题）
 聚合并不像指标(metric)聚合一样在字段上计算，而是会创建数据的桶，我们可以理解为分组，根据某个字段进行分组，将符合条件的数据分到同一个组里。 桶聚合可以有子聚合，意思就是在分组之后，可以在每 ......
用矩阵乘法推导区间覆盖区间历史和
区间加区间历史和，在网上的博客已经烂大街了。但还没有区间覆盖区间历史和。 众所周知，我们一般把线段树上维护的分类为信息与懒标记。用矩阵乘法的角度来看就是 I 和 T 两个矩阵。 线段树上，我们要处理信息与信息合并，信息与懒标记合并，懒标记与懒标记合并。 信息与信息合并就是矩阵相加。其他两个是乘。 于 ......
矩阵连乘问题——动态规划(Dynamic Programming)
动态规划——矩阵连乘问题 问题描述 \(\{A_1,A_2\dots A_n\}\)n个矩阵相乘，最少需要进行多少次乘法运算？ 解答思路 划分 假设三个矩阵连乘，结果可能为 \[\begin {array}{c|c} Result1&(A_1A_2)A_3\\ Result2&A_1(A_2A_3) ......
P5482 [JLOI2011] 不等式组
P5482 [JLOI2011] 不等式组 这道题比板子还是难不少，因为有大量的分类讨论。 看到题就可以考虑平衡树了。 \(ax+b>c\iff ax>c-b\)，根据不等式乘除法的变号规则分类。 \(a>0\)，不等号方向不变，\(x>\dfrac{c-b}{a}\)。 \(a<0\)，不等号方向 ......
矩阵乘法
一个神奇的东西 矩阵乘法重载符实现代码： node operator *(const node &a)const{ node sum(0); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) sum.g[i][j]+= ......
【动态规划】矩阵连乘问题
问题描述： 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。 如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 m[ i ][ j ] ：i = j时指矩阵Ai ，i < j时指矩阵Ai到矩阵Aj的若干矩阵连乘的最小次数。pi ......
2023-11-15：用go语言，如果一个正方形矩阵上下对称并且左右对称，对称的意思是互为镜像， 那么称这个正方形矩阵叫做神奇矩阵， 比如 : 1 5 5 1 6 3 3 6 6 3 3 6 1 5
2023-11-15：用go语言，如果一个正方形矩阵上下对称并且左右对称，对称的意思是互为镜像， 那么称这个正方形矩阵叫做神奇矩阵， 比如 : 1 5 5 1 6 3 3 6 6 3 3 6 1 5 5 1 这个正方形矩阵就是神奇矩阵。 给定一个大矩阵n*m，返回其中神奇矩阵的数目。 1 <= n, ......
验证本质矩阵E的 分解
#include <iostream> #include <vector> #include <Eigen/Eigen> #include <Eigen/Dense> int main() { //SHAPE_FACTORY(BoxCude) < ClipFunType > ss; //std::c ......
算法学习笔记(37): 矩阵
一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......
中国剩余定理及其扩展定理 学习笔记
中国剩余定理及其扩展定理 学习笔记 中国剩余定理，又叫孙子定理，最早出现在我国古代著作《孙子算经》中，OI 中常称其为 CRT(China Remainder Theorem)。 问题 CRT 用于求解线性同余方程组问题，且模数互质： \[(a_1, a_2, ..., a_n) = 1\\\beg ......
考研数学笔记：线性代数中抽象矩阵性质汇总
在考研线性代数这门课中，对抽象矩阵（矩阵 \(A\) 和矩阵 \(B\) 这样的矩阵）的考察几乎贯穿始终，涉及了很多性质、运算规律等内容，在这篇考研数学笔记中，我们汇总了几乎所有考研数学要用到的抽象矩阵的性质，详情在这里： 线性代数抽象矩阵（块矩阵）运算规则（性质）汇总 ......
无监督学习的集成方法：相似性矩阵的聚类
在机器学习中，术语Ensemble指的是并行组合多个模型，这个想法是利用群体的智慧，在给出的最终答案上形成更好的共识。 这种类型的方法已经在监督学习领域得到了广泛的研究和应用，特别是在分类问题上，像RandomForest这样非常成功的算法。通常应用一些投票/加权系统，将每个单独模型的输出组合成最终 ......
关于解数论不等式
今天在群里又看到了经典的数论不等式：\(\min x, s.t. L \le ax \bmod b \le R\)。以及杜岩旭问这个是不是等价于 \(\min at \bmod b, t \in [L, R]\)。实际上当然是等价的。首先我们可以胡乱处理一下令 \(a \perp b\)，无论在哪个 ......
P1129 [ZJOI2007] 矩阵游戏
挺喜欢的一题。 首先我们很容易观察到一个性质：每一行和每一列上的黑色方格的数量是不变的，只能改变它在那一行和那一列的排列顺序。由此若是有某一行或某一列上没有黑色方格，直接输出 No 即可。此时我们考虑的情况就是每一行和每一列上至少都会有一个黑色方格。 这时有一个结论：若有解我们可以仅通过交换行来达成 ......