差分法

2.4.4 低压全差分放大器 低供电电压使得放大器的设计变得显著复杂很多。输入共模电压必须限制在一个非常紧的范围内，来确保输入差分对的尾电流源保持在饱和区。例如考虑之前讨论过的全差分折叠Cascode放大器，并假定一个普通NMOS晶体管作为尾电流源\(I_{bias}\)，输入共模电压必须大于\(V ......

2.4.3 全差分电流镜放大器 全差分电流镜放大器的结构如下图所示，和全差分折叠Cascode放大器一样，这个设计也可以用互补设计的方法来实现，即使用p管作为输入晶体管，n沟道电流镜和p沟道偏置电流源。哪种设计更受欢迎主要取决于负载电容或者等效第二极点是否收到了带宽的限制，以及最大化低频增益或者带宽 ......

2.4.2 全差分折叠Cascode放大器 下图展示了一个简化的全差分折叠Cascode放大器。使用两个Cascode电流源来取代之前介绍的结构中的n沟道电流镜，并增加了一个共模反馈电路。这些电流源的驱动晶体管的栅压由共模反馈电路的输出电压\(V_{cntrl}\)决定。共模反馈电路的输入是全差分放 ......

马上就要csps 了还啥也不会，真就是酸菜鱼了。 定义 二阶差分就是在差分数组的基础上再做一次差分。 举个很板的栗子就是对一个序列进行一个等差数列式的一个减法，这个时候我们可以通过二阶差分，在 \(O(1)\) 的复杂度进行修改，之后就是 \(O(n)\) 的二维前缀和，就可以维护出来我们的一个序列 ......

2.4.1 全差分放大器的基本结构 对于电路来说，处理单端信号和差分信号的区别往往很小。比如下图中比较了全差分对电路和单端输出差分对。他们之间的唯一区别是在全差分电路中电流镜负载被两个匹配的电流源取代。需要注意在两个电路中功耗实际上是一样的。由于单个节点上的电压摆幅往往被固定的供电和偏置电压限制，全 ......

差分约束 前言 又是 20231012联考 T4 考到。。。 于是不会，前面的题也没有补，开始学习！ 定义 差分约束是什么，看起来和图论没有一点关系。。。 差分约束系统是一种特殊的 \(n\) 元一次不等式组，\(n\) 个变量 \(x_1,x_2,\dots ,x_n\)，和 \(m\) 个约束条 ......

前缀和 Luogu P2004 领地选择 二维前缀和板题，注意开 long long #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n, m, c, x, y; long lon ......

前置知识：STL 或者手打优先队列（堆），`vector`。 这里为了代码方便，后面的代码均使用 STL 优先队列，想看手打堆的话可以看别的巨佬的博客然后去 [模板](https://www.luogu.com.cn/problem/P3378) 或者 Acwing 练手。 该算法可以运用优先队列， ......

描述 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的 ......

Day1 二分查找两种写法和快慢指针 //左闭右闭的情况，也是我最喜欢的一种写法，可能是因为比较对称 一个mid+1 一个mid—1 直接写就行，要注意左闭右闭和左闭右开的区别class Solution {public: int search(vector<int>& nums, int targ ......

搜索算法：1.线性搜索：循环遍历，判断是否等于目标值2.二分法：（需要有序）先定一个起点和终点left,right，当left<right时，取中间值mid，如果目标值小于mid，则right=mid-1,反之亦然 # 线性搜索 def action1(arr, target): for i in ......

最短路 Floyd 多源最短路径 引入 Floyd 利用了 dp 的思想，主要可以用来求任意两个节点的连通性或最短路，可以有负边权，但不能有负环。 例题：luogu B3647 【模板】Floyd 我们设 \(f_{k,i,j}\) 为除了 \(i\) 和 \(j\) 外只经过前 \(k\) 个结点 ......

思路 : 找各种性质 1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走 在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走 而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t ) 于是 ......

二分法原理： 使用二分法一定要是先排序好的数组，如果没有排序好，比较只有可能怎么找都找不到 数组： 10(下标0) 11 12 13 14 15 16 17 18 19 20(下标10) 通过二分法查找，例如需要找出19这个元素的下标： (0 + 10) / 2 --> 中间元素的下标： 5 拿着中 ......

突然来的感想： 如果求两个变量差的最大值，所有不等式变成"<="的形式跑最短路 如果求两个变量差的最小值，所有不等式变成">="的形式跑最长路 ......

原题 曾经会过 对于 \(x_i - x_j \leq k\) ，我们发现长得很像最短路/最长路的形式，因此我们可以抽象建图 建一个超级源点连向所有点，从超级原点跑最短路算法，跑出来的 \(dis_i\) 即对应 \(x_i\) 的一个解 前文提到过，差分约束问题可以转化为最短路或最长路问题，所以两 ......

P7624 令 \(d_i\) 表示 \(1\) 号车站到 \(i\) 号车站的距离，\(len\) 表示环形地铁的总长度。 考虑题中给的条件： \(type_i = 0\) 时，若 \(u_i < v_i\)，即可表示为 \(d_{v_i} - d_{u_i} \ge L_i \iff d_{u_ ......

还是复习笔记，因为我发现我都不会 数组 \(a=[1,9,1,9,4,5,1,4].\) 前缀和 前缀和数组 \(s = [1,10,11,20,24,29,30,34]\). 如何计算？ \(s_i = s_{i - 1} + a_i\)。 有什么用？ 计算区间和，区间 \([l,r]\) 的和就 ......

一般的差分用于对一段区间进行加减，但如果在该区间内加减的是一段等差数列呢？ 对于一段区间 [l,r], 加一段首项为 s, 末项为 e 的等差数列。其公差 d=(s-e)/(r-l+1) 为简化问题讨论，先假设这段区间都为 0。 原数组：0 0 0 0 0 0 0 添加后的数组：0 0 4 6 8 ......

Part1 定义 可简单理解为前缀和的逆运算 Part2 实现 定义 \(a\) 数组为 \(f\) 数组的前缀和，则 \(f\) 数组为 \(a\) 数组的差分数组，则有 \[a_i = \sum_{j=1}^{i} f_j = f_1 + f_2 + \cdots + f_i \]\[f_i=\ ......

1、一维差分 首先要知道，差分是前缀和的逆运算， a1 a2 …… an 前缀和b1 b2 …… bn 差分 以AcWing.797为例，题目要求如下： 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l, r, c ，表示将序列中 [l,r] 之间的每个数加上 c ......

链接：https://ac.nowcoder.com/acm/contest/64384/C 来源：牛客网 超市里一共有 \(n\) 个货架，\(m\) 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。 小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。 小Why决 ......

题目链接：https://www.acwing.com/problem/content/description/395/ 解题思路： 差分约束。 为了方便起见，定义第 \(i\) 个时间段为 \(i-1:00\) 到 \(i:00\) 这个时间段。 首先，为了方便开一个额外的点，令 \(R_i\) ......

l.sort()def index(l, target_num): if len(l) == 0: print('没找到') return middle_index = len(l) // 2 if l[middle_index] < target_num: l_right = l[middle_i ......

1.前缀和 一维数组 #include<iostream> using namespace std; const int N=1e5+10; int main() { int n,m,a[N],sum[N]={0}; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++ ......

递归函数 """ 递归：直接或者间接的调用其他函数 """ def index(): print('from index') func() def func(): print('from func') index() func() ##### 递归在实际编码中是不允许出现的，一旦出现了无限递归就会直 ......

Poisson equation can be writtern as follows: \[\nabla\cdot[\epsilon(r)\nabla\phi(r)] = -q(p-n+N_D-N_A)\\ \nabla\epsilon(r)\cdot\nabla\phi(r) + \epsilo ......

1 `timescale 1ns / 1ps 2 ////////////////////////////////////////////////////////////////////////////////// 3 // Company: 4 // Engineer: 5 // 6 // Cre ......

树上差分与线性差分差不多，只不过是在树上进行差分，每次将两个点x和y的标志加1，将lca(x,y)和fa(lca(x,y))的标志减1，最后来一次深搜求和，就可以得到值了 下面给出几道例题 1.P3128 [USACO15DEC] Max Flow P 解析： 树上差分板子题，直接套班子，求完值后， ......

## DFA攻击背景介绍 传统的密码安全性分析环境被称为黑盒攻击环境，攻击者只能访问密码系统的输入与输出，但随着密码系统部署环境的多样化，该分析模型已经不能够反映实际应用中攻击者的能力。2002年，Chow等人[1]提出了**白盒攻击环境**的概念，该攻击环境中的攻击者对算法运行环境具备完全的控制权 ......