不等式 糖水note

[题目链接](https://leetcode.cn/problems/ransom-note) 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazi ......

# 1. 网络流 ## 1.1. 定义 ### 1.1.1. 网络 **网络**是指一个**有向图** $G=(V,E)$，每条边 $(u,v)\in E$ 有一个权值，$c(u,v)$ 称为**容量**，当 $(u,v)\notin E$ 时，有 $c(u,v)=0$。 特殊地，在图中有**源点* ......

# Create a node cli ## Init a project Run: `npm run init` Let's say we want to create a cli command call `note-dev`, let's add this into `package.json ......

# CSAPP Notes，类型 > 随手写的，可能会有错误（）； ## 类型 | 数据类型 | 大小 | | | | | `char` | 1 | | `bool` | 1 | | `short int (short)` | 2 | | `int` | 4 | | `long int (long) ......

# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h ......

# 1. 平衡树 咕咕咕 # 2. 树套树 咕咕咕 # 3. LCT ## 3.1. 介绍 ### 3.1.1. 基本概念 LCT 全名 Link-Cut-Tree，动态树，是用来维护**动态森林**的数据结构。 它支持以下操作（需要保证任意操作时刻维护的都为森林）： - 连边。 - 断边。 - 换 ......

# 1. 2-SAT ## 1.1. 介绍 对于一些节点，每个节点存在两个状态（非 $0$ 即 $1$），我们给出一些如下类型的限制条件： - 节点 $i$ 状态为 $1/0$。 - 若节点 $i$ 状态为 $1/0$，那么节点 $j$ 状态为 $1/0$。 - 节点 $i,j\ (i\not=j) ......

# 1. 差分约束 ## 1.1. 介绍 差分约束算法用于解决如下问题：给出若干形如 $x_a-x_b\le c$ （均为整数，可以为负数）的不等式，求一组解 $\{x_i\}$，若不存在解则判断无解。 考虑将原式变形，变为 $x_a\le x_b+c$。观察到这与单源最短路里的三角形不等式 $di ......

投资人是企业所有者 Owner 借款给企业的人为债权人 Credit's Equity 欠款为企业债务 liabilites Assets = Liabilites + Oner's Equity # 资产 = 债务 + 所有者权益 (Accounting Equation 会计恒等式) 这就是Fi ......

# 1. 可持久化线段树 ## 1.1. 介绍 可持久化线段树一般用于解决区间第 $k$ 小值的询问。 首先考虑简化过的问题，区间 $\left[1,r\right]$ 的第 $k$ 小值。 考虑用权值线段树（离散化或动态开点）来求 $k$ 小值，接下来只需要解决区间的问题。 可持久化线段树核心思想 ......

### [$\color{black}{P4119\ [Ynoi2018]\ 未来日记}$](https://www.luogu.com.cn/problem/P4119) #### 思路：分块+值域分块 #### 复杂度：$O(n\sqrt n+m\sqrt n)$ #### 主题思路 数列分块需 ......

今天同事给我一条2秒的SQL看看能不能优化。 原始SQL： SELECT pk_dept FROM aaaa WHERE 1 = 1 AND ((pk_group = '0001A110000000000JQ6' AND pk_org IN ('0001A110000000001M09'))) AN ......

Games101 作业笔记 Created: 2023-06-19T12:00+08:00 Published: 2023-08-17T16:23+08:00 Categories: ComputerGraphics [ToC] # pa0 使用宏节约 `angle / 180.0 * acos(- ......

Games101 课程笔记 Created: 2023-06-07T20:54+08:00 Published: 2023-08-16T21:05+08:00 Categories: ComputerGraphics [ToC] # Lecture01: Overview of Computer G ......

The C Programming Reading Notes Created: 2023-06-06T15:59+08:00 Published: 2023-08-16T12:14+08:00 Categories: C | ReadingNotes 我看的是第二版，解决了初学 C 语言和 OS ......

## MIT 18.06 线性代数 学习笔记 ### Lecture 1 #### 线性方程组的几何化 e.g. $$ 2x - y = 0 \\ -x + 2y = 3 $$ 行视角(`Row Picture`):解集是直线们的交点 或 平面们的交线等。 [![pPKNiR0.png](https ......

前提： 在SDK manager烧录完成os后，安装cuda等组件的过程中容易出现因为apt-get源导致的失败。 解决方案： 1. 完成系统烧录，获得jetson 设备的IP地址`192.168.55.1`，此时系统会停在弹出框上，让用户确认是否通过ssh的方式继续安装后续组件，此时先不继续。 2 ......

# 1. AC 自动机 ACAM ## 1.1. 介绍 AC 自动机用于解决多模式串匹配问题，例如求多个模式串在文本串中的出现次数。显著地，它的应用实际上非常广泛。 借助 KMP 的思想，我们对 Trie 树上的每个节点构造其**失配指针** $fail_i$，指向对于当前字符串的最长后缀（其他（前 ......

根据不同的ubuntu版本，可以修改/etc/apt/apt.conf文件或者/etc/apt/apt.conf.d/proxy.conf文件的内容。 - /etc/apt/apt.conf.d/proxy.conf 添加如下内容可以实现apt-get的代理设置： ```bash Acquire:: ......

# 1. 扩展欧几里得算法 ## 1.1. 介绍 扩展欧几里得算法用于求 $ax+by=\gcd(a,b)$ 的一组特解（整数解）。 推导如下： 设 $\begin{cases}ax_1+by_1=\gcd(a,b)\\bx_2+(a\mod b)y_2=\gcd(b,a\mod b)\end{ca ......

主题类型：混搭 预览效果如下 混搭类型 测试MIUI版本12-13-14通用 锁屏样式 超级景深Max 通知栏 超级景深Max 图标 AP14超级景深 短信主题 听云间 拨号于联系人 听云间 桌面 AP14超级景深 ......

#凹凸反转：证明指对跨阶不等式的利器 ##概述 在证明指对跨阶的不等式时，常可以将指数部分与对数部分分离在不等号两边，并在不等号两边构造凹凸性相反的函数，使得上凹函数的最小值大于上凸函数的最大值来证明原不等式 ##例题 $$ \text{please prove}\quad\forall x>0,\ ......

`ls` 查询目录。 - `-l` 详细目录。 `cd` 跳转位置。 - `.` 当前目录（原地 TP）。 - `..` 父级目录。 `diff` 比较不同。 `g++ 1.cpp -o 1 -g -Wall` 编译。 `./1` 运行。 ......

NOTE: mbedtls 2.28 is required for TLS support!" 这个提示表示您需要安装版本为 2.28 或更高版本的 mbedtls 库，以便为您正在构建或使用的软件启用 TLS（传输层安全）支持。TLS 用于在网络上建立安全通信，通常在 HTTPS 连接中使用。 ......

证明内容：$\frac{\sum_{i=1}^{n}a_i}{n}>=\sqrt[n]{\prod_{i=1}^{n}a_i}$ 首先介绍一下证明方法：向前向后的数学归纳法 第一步找到一个 **单调递增的发散** 序列{$a_n$}（本文为$2^{1},2^{2}......$） 第二步证明若$n= ......

> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......

写的有点答辩了。 [四边形不等式优化](https://oi-wiki.org/dp/opt/quadrangle/) 最简单的一种： 2D1D的状态转移方程： $$f_{l,r}=\min_{k=l}^{r-1}\{f_{l,k}+f_{k+1,r}\}+w(l,r)$$ 当 $w(l,r)$ 满 ......

# SNotes-2 ## 信息收集 给出渗透目标：单位名称、靶标。 ### 单位信息 首先需要收集单位的基本信息，通过： 1. 天眼查：登录后基本服务免费，可以免费查询单层股权穿透信息 2. 企查查： 3. 爱企查：登录即可免费使用绝大部分服务，但可能信息不全 主要需要获取：法定代表人、单位官网、 ......

1. production of coe ducument coe file primary format: <Radix_Keyword> = Value ; Optional Comment <Data_Keyword> = Data_Value1, Data_Value2, Data_Valu ......

目录 知识点 limits.h 中提供的一些宏 sysconf 中提供的一些参数 基本系统数据类型 7 进程环境 进程的启动 进程的退出 环境变量 程序空间布局 存储空间分配 环境变量 函数 setjump 和 longjump 函数 getrlimit 和 setrlimit tips 参考资料 ......