模拟电子技术
模拟电子技术
本征半导体
本征半导体是纯净的具有晶体结构的半导体。
载流子：运载电荷的粒子称为载流子。导体导电只有一种载流子,
即自由电子导电;
空穴：当电子挣脱共价键的束缚变成为自由电子后，在共价键中留下一个空位置，称为空穴
密码学
密码学
理论基础
Alice 给 Bob 发消息，保护消息的 confidentiality.
传输途径可以是任意的，Internet, USB stick... 在过程中被动的监听者Eve
有可能会监听或者解释信息.
在过去，军事加密依赖于信息的混乱程度 obfuscation of message contents.
现代密码学依赖于 Kerckhoff's Principle, 除了key所有信息都是已知的.
A crypto system should be secure, even if everything about the
system, except the key, is public knowledge.
信息加密是通过 encryption schemes 使用一个key和lock concept来实现的.
只有key的持有者可以加密解密信息. Alice会把key \(k\) 分享给Bob,
我们现在还不关系这个怎样实现.
Alice 加密信息 \(m\), \(c := E(k,m)\)
Bob 解密信息 \(m:=D( ...
高效算法II
高效算法II
线性规划(LP)
Standard Form
input: number \(a_{ij},c_j,b_j\)
output: numbers \(x_j\)
\(n = \#decision variables,
m=\#conatrains\)
\(\begin{aligned} & \max \sum_{j=1}^n
c_j x_j \\ & \text { s.t. } \sum_{j=1}^n a_{i j} x_j=b_i \quad 1
\leq i \leq m \\ & x_j \geq 0 \quad 1 \leq j \leq n \\ &
\end{aligned}\)
也可以用矩阵的写法
\(\begin{array}{rr}\max & c^T x \\
\text { s.t. } \quad A x=b \\ & x \geq 0\end{array}\)
转换成Standard Form
小于等于
\(a-3b+5c\le 12\) 变成 \(a-3b+5 ...
客制化键盘设计
客制化键盘设计
设计布局
这个网站
可以在线设计布局，设计完成之后可以复制 Raw Data
来进行下一步。
image-20230419164533764
123456["Esc",{x:1},"F1","F2","F3","F4",{x:0.5},"F5","F6","F7","F8",{x:0.5},"F9","F10","F11","F12",{x:0.25},"PrtSc","Scroll Lock","Pause\nBreak"],[{y:0.5},"~\n`","!\n1","@\n2& ...
统计学基础
统计学基础
Varianece 方差
运算法则 \[
Var(aX+bY)=a^2Var(X)+b^2Var(Y)+2abCov(X,Y)
\]
\[
\operatorname{Var}(Y)=\operatorname{Var}(a X+b)=a^{2}
\operatorname{Var}(X)
\]
Corvariance 协方差
对于两个随机变量 \(X_1,X_2\) \[
\operatorname{Cov}\left(X_{1},
X_{2}\right)=E\left(\left(X_{1}-\mu_{1}\right)\left(X_{2}-\mu_{2}\right)\right)
\] 另一个等价的公式 \[
\operatorname{Cov}\left(X_{1}, X_{2}\right)=E\left(X_{1}
X_{2}\right)-\mu_{1} \mu_{2}
\] 若两个随机变量 \(X_1, X_2\)
是独立的 \[
\operatorname{Cov}\left(X_{1}, X_{2}\right) ...
刷题总结DIV1C
知识点
枚举
cnt枚举2个量
在一个数组中, \(cnt[x]\) 代表 \(x\) 出现的次数 \[
\sum_x cnt[x] \le n
\] 于是可以枚举所有 \(x\)
在枚举所有小于 \(cnt[x]\)
的数，总复杂度不超过 \(O(n)\)
CF1637E(2100)
枚举 \(2^k\)
长度是 \(2^k\) 那么直接枚举 \(k\) 即可
CF1626D(2100)
二分
同时检查多个参数:
用二进制表示，0表示不符合，1表示符合，放到一个集合里，再枚举集合
zone2021_c
对 $x_i \(找下一个不超过\)L$
的点，可以用lowerbound查询
倍增dp
arc060_c
整体二分
CF1601C
并查集
对于两者选1的问题，用边建图，然后分析。
arc111_b
数据结构，小的向大的合成可以降低复杂度
abc183_f
神奇构造
分式 \[
\frac{1}{x(x+1)} = \frac{1}{x} - \frac{1}{x+1}
...
非线性优化
问题设置
一般的非线性优化问题 \[
\min _{x \in \mathbb{R}^{n}} f(x) \quad \text { s.t. } \quad g(x) \leq
0, \quad h(x)=0
\] \(f\)
是目标函数，连续可导
\(g\) 是\(m\) 个不等号约束条件
\(h\) 是 \(p\) 个等号约束条件
定义1 feasible set
集合 \[
X=\left\{x \in \mathbb{R}^{n} ; g(x) \leq 0, h(x)=0\right\}
\] 是feasible set (可行的集合), \(x\) 是 feasible 若它在这个集合中。index set
of active inequality constraints \(\mathcal{A}(x)\)
是在不等式中使得等号成立的集合。\(\mathcal{I}(x)\) 是不等号严格成立的集合
\[
\begin{aligned}
&\mathcal{A}(x)=\left\{i ; 1 \leq i \leq m, g_{ ...
线性规划
线性规划问题
我们要优化一个目标函数 \[
F(x_1,x_2,...x_p)=c_1x_1 + c_2x_2+...+c_px_p
\] 也就是求它的最大值或者最小值。同时还有很多约束条件 \[
a_{i1}x_1+...+a_{ip}x_p \le b_i \\
a_{i1}x_1+...+a_{ip}x_p \ge b_i \\
a_{i1}x_1+...+a_{ip}x_p = b_i
\] 以及非负的限制条件 \[
x_j \ge 0
\]
解集的定义
\(\textbf{x}=(x_1,x_2,...,x_p)\)
满足线性约束条件的是一个解
如果 \(\textbf{x}\)
还满足非负限制条件，那么是一个可行解
\[x^{*}\] 是最优解
\[X^*\] 是所有最优解的集合
转化问题
每个线性规划问题可以转化成最大值的线性规划问题：
最大化目标函数 \[
F(x_1,x_2,...x_p)=c_1x_1 + c_2x_2+...+c_px_p
\] 约束条件： \[
\sum_{j=1}^{p} a_{ij ...
二进制与位运算
二进制与位运算
数的表示有很多种，我们最常用的是 \(10\) 进制。也就是缝 \(10\)
进位。在计算机中，数都是由二进制的形式存储的。而二进制的意思就是缝 \(2\) 进位。因此二进制的数中，只有 \(0\) 和 \(1\)
二进制
下面这个是一个二进制数 \(101011\) ,
我们把它转化成 \(10\) 进制 \[
(101011)_2
\] 怎么转化, 我们从右往左看 \[
\begin{aligned}
(101011)_2&= 1*2^5 +0*2^{4}+1*2^{3}+0*2^{2}+1*2^{1}+ 1*2^{0}\\
&=1+2+8+32 \\
&=43
\end{aligned}
\] 把一个十进制数转化成二进制 \[
\begin{aligned}
43 /2 = 21 ...& 1 \\
21/2= 10 ... & 1 \\
10/2=5 ... & 0 \\
5/2 = 2 ... & 1 \\
2/2 = 1 ... & 0 \\
1/2 = ...
数字化编程
第1章
定义2.1
机器数字Maschinenzahlen
有限集合 \(M\)
计算机可以表示的数字
定义2.2 取整Rundung
映射 \(\R \rightarrow M\)
是一个Rundung \[
|x-r d(x)|=\min _{m \in M}|x-m|
\] 于是产生absolute Rundungsfehler \[
f_{r d}(x):=x-r d(x)
\]
定义2.3 Festkommazahlen
\[
\begin{aligned}
&n_{1} n_{2} \cdots n_{k}, m_{1} \cdots m_{j} \quad \text { mit } \\
&n_{1}, n_{2}, \ldots, n_{k}, m_{1}, \ldots, m_{j} \in\{0,1, \ldots,
9\}, \quad k, j \in I N
\end{aligned}
\]
补码
取反后+1
最高位符号为负数
浮点数
\(x\in \R\) 可以如下表示， \(m\) ...