随笔分类 - 知识笔记
摘要：适用场景 高斯-约旦消元用于解线性方程组，其参考了数学中解方程组的过程。 具体过程 顺次枚举 \(x_1\sim x_n\) 作为主元。对于未知数 \(x_i\)，将当前系数最大的方程移到第 \(i\) 的位置，然后将 \(n\) 个方程（除了第 \(i\) 个方程）的 \(x_i\) 的系数都变为
阅读全文
摘要：强弱类型编程语言 音频、视频、图片存储空间计算 图片 水平方向像素数 \(\times\) 竖直方向像素数 \(\times\) 色彩位率 \(=\) 图片所占空间（\(\text{Bit}\)）。 除以 \(8\times 1024\) 得到 \(\text{KB}\)。 视频 若干张图片叠加。每
阅读全文
摘要：## 所有（可能）运算符 共分为 18 级。 ### 第 1 级 | 运算符 | 含义 | | : : | : : | | `::` | 作用域解析运算符| ### 第 2 级 |运算符|含义| |: :|: :| |`()`|函数调用| |`()`|值构造，即 `type(expr)`| |`[]
阅读全文
摘要：## 引入 背包问题，是大多数 oier 在学习动态规划（下文用 dp 代替）的过程中，最先接触到的问题。它看似简单，有蕴含着无穷的变化。本文便对作者接触过的背包问题做一个总结。 背包问题，一般情况下指：你有 $n$ 个物品和一个容量为 $m$ 的背包，每个物品有重量 $w$ 和价值 $v$，各个物
阅读全文
摘要：## 前置知识 搜索。 ## 引入 我们知道，暴力搜索的复杂度往往是指数级的，这在数据范围稍微大一点的情况下就难以承受。而双向搜索可以通过一些方法对搜索进行优化。本文介绍两种双向搜索——双向同时搜索和 Meet in the Middle。 ## 双向同时搜索 双向同时搜索一般可以应用在起点和终点是
阅读全文
摘要：前置知识 dfs、线段树。 引入 考虑两个问题： 将 x 到 y 的路径上的点的权值加上 z。 对于这个问题，可以用树上差分愉快的解决。 求出 x 到 y 的路径上的点的权值和。 dfs 加 LCA 就可以解决。 现在，我们将两个问题综合起来，那么很明显的，我们可以每次查询时都 dfs 一次，时间复
阅读全文
摘要：裴蜀定理 \(a,b\) 是整数，且 \(\gcd(a,b)=d\)，那么对于任意的整数 \(x,y\)，\(ax+by\) 都一定是 \(d\) 的倍数。特别地，一定存在整数 \(x,y\)，使 \(ax+by=d\) 成立。 换种说法，若 \(ax+by=c\) 有解，当且仅当 \(c\) 是
阅读全文
摘要：根据教师课件，写成本文。未经允许，禁止转载。 \(\gcd\)，即最大公约数，指的是几个整数中公有的约数中最大的一个。 问题 已知 \(a,b\)，求 \(\gcd(a,b)\)。 方法一：枚举法 从 \(\min(a,b)\) 到 \(1\) 枚举，找到第一个 \(x\) 符合题意，就退出循环。
阅读全文
摘要：推导过程(1~n) \(1^{-1}\equiv 1(\bmod p)\) 设 \(p=k\times i+r,r<i,1<i<p\)。 将这个式子放在 \(\bmod p\) 的意义下，得到 \(k\times i+r\equiv 0(\bmod p)\)。 两边同时乘上 \(i^{-1},r^{
阅读全文
摘要：更优体验请移步[CSDN](https://blog.csdn.net/LZX_lzx/article/details/112639743) # 前言 $NOIP$已过，训练难度瞬间变大。很多没有学过的知识点以各种方式出现在题目里。而本蒟蒻的脑子里只有那惨兮兮一点点的算法，于是本蒟蒻就开始走上恶补知
阅读全文
摘要：更优视觉请见[浅谈RMQ](https://blog.csdn.net/LZX_lzx/article/details/112197021) **RMQ**，即*Range Minimum/Maximum Query*，区间最大最小问题，通常采取==**ST表**==求解，下面将结合例题讲解 # 例
阅读全文
摘要：告知 本博客是由一个蒟蒻编写，内容可能出错，若发现请告诉本蒟蒻，以便大众阅读 转载请注明原网址：https://www.cnblogs.com/H-K-H/p/14083914.html 树状数组和线段树 ~~众所周知，~~ 线段树和树状数组是兄弟来的 它们之间的关系 树状数组可以解的，线段树能解
阅读全文