Gloaming的博客

摘要： 题目描述 给你一个长度为 \(n(n\leq 2e5)\) 的序列 \(a\) 和一个整数 \(s\)，求一段最长的连续子序列 \([l,r]\) 使得 \(\forall i\in[l,r],x+\sum\limits_{j=l}^i a_j\geq 0\)。 分析 我们首先看到题目给定的这一个限 阅读全文

摘要： 高斯消元 理论 求解线性方程组，例如 \[ \begin{cases} a_{1,1}x_1+a_{1,2}x_2+a_{1,3}x_3=b_1\\ a_{2,1}x_1+a_{2,2}x_2+a_{2,3}x_3=b_2\\ a_{3,1}x_1+a_{3,2}x_2+a_{3,3}x_3=b_3 阅读全文

摘要： 题目描述 给你一个长度为 \(n(n\leq 3e5)\) 整数数列，对于每一次询问，我们将序列中每一个元素都异或上一个数字 \(x\) 然后查询序列 \(mex\) ，其中 \(mex\) 定义为最小没有出现的自然数。 分析 我们先想想如何快速求一个序列的 \(mex\) ，一种可能很常见的方法是 阅读全文

摘要： 警告，本文含有大量数学公式 莫比乌斯函数 对于正整数$N$，我们都可以将它进行唯一分解$P_1^{c_1}P_2^{c_2}...P_k^{c_k}$ 我们就用$\mu$ 注：$\exists$表示存在 \[ \mu(N)= \begin{cases} 0, \exists i \in [1,k], 阅读全文

摘要： 矩阵乘法 给你两个大小分别为 \((n,k),(k,m)\) 的矩阵，相乘得到 \(n,m\) 大小的矩阵 \(C_{i,j}=\sum\limits_{i=1}^{m} A_{i,k}*B_{k*j}\) 矩阵乘法没有交换律，有结合律和分配律 方阵 大小为 \(n,n\) 的矩阵。特点是可以自己乘 阅读全文