『初丶晴』的小窝

微积分学习笔记 - 02 三角函数的极限和导数 进入 传送门，阅读刊载在专栏《微积分阅读笔记》下的全部文章。 三、三角函数的极限 本节简短记录几个比较重要的三角函数极限，对后文推出三角函数的导数有重要作用。 3.1   正弦函数的极限 首先考虑一个重要极限 \[ \lim\limits_{x\to 0}\dfrac{\sin(x)}{x} \] 这个极限的求解将借助单位圆完成。 三角形 OAC、扇形 OAB、三角形 ODB 的面积分别等于 \(\dfrac{\sin(x)}{2}\)，\(\dfrac x 2\)，\(\dfrac{\tan(x)} 2\)，有不等关系 \[ \sin(x)<x<\tan(x) \] 对于 \(x>0\) 的情况进一步转化可得 \[ \cos(x)<\dfrac{\sin(x)}x<1 \] 使用三明治定理，在 \(x=0\) 的位置，\(\cos(x)=1\)，所以得到右极限 \[ \lim\limits_{x\to 0^+}\dfrac{\sin(x)}{x}=1 \] 由于 ...

微积分学习笔记 - 01 极限导论与微分 进入 传送门，阅读刊载在专栏《微积分阅读笔记》下的全部文章。 一、极限导论 1.1   极限的定义 极限：对于函数 \(f(x)\)，任选 \(\epsilon>0\)，可以任选 \(\delta>0\)，使得：对于所有满足 \(0<|x-a|<\delta\) 的 \(x\)，有 \(|f(x)-L|<\epsilon\)，则称函数 \(f(x)\) 在 \(a\) 处的极限为 \(L\)，记作： \[ \lim\limits_{x\rightarrow a}=L \] 上述定义可以简单理解成，在变量 \(x\) 接近于 \(a\) 时，函数值无限接近于 \(L\)。 例如，对于函数 \(f(x)=x+1\)，通过分析函数图像可知，有 \(\lim\limits_{x\rightarrow 2}=3\)。 再例如，对于函数 \(g(x)=\begin{cases}x-1&\text{如果}x\not=2\\3&\text{如果}x=2\end{cases}\)，事实上 \ ...

做题笔记[AGC002] A - Range Product 标签：数学 难度：★☆☆☆☆ 题目大意 给你两个整数 \(a\) 和 \(b\) (\(a≤b\))。 判断 \(\prod\limits_{i=a}^b i\) 是正、负还是零。 数据范围 \(-10^9\le a\le b\le 10^9\)。 解题思路 判断正负性，经过 \(0\) 的乘积为 \(0\)，再判断负数个数即可。 参考代码 12345678910#include<iostream>using namespace std;int a,b;int main(){ cin>>a>>b; if(a<=0&&b>=0) cout<<"Zero"; else if(a>0||(b-a+1)%2==0) cout<<"Positive"; else cout<<"Negative"; ...

做题笔记[AGC001] A - BBQ Easy 标签：贪心 难度：★☆☆☆☆ 题目大意 将 \(2n\) 个数分为 \(n\) 组，每个数有值 \(L_i\)，每组两个数，每个数都被且只被分到一组。一组的权值是两个数值的最小值，分组方案的值就是每组值之和，求分组方案的最大值。 数据范围 \(1\le n\le 100,1\le L_i\le 100\)。 解题思路 考虑贪心。将数组排序后按顺序两两分组即可。 参考代码 123456789101112131415#include<iostream>#include<algorithm>using namespace std;#define MAXN 205int n,a[MAXN];int main(){ cin>>n; n*=2; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); int ans=0; for(int i=1;i<=n;i+=2) ...

模拟退火 一、模拟退火 模拟退火算法用于计算运算量大或随机概率较高的多峰函数最值问题，在多次退火下，正确的概率表现的还是非常出色的。 1.1 \(\quad\) 劣解的接受与 Metropolis 准则 爬山算法只能应用于单峰函数，因为它每次只在附近只寻找更加优秀的解。放在多峰函数下容易陷入局部最大值，而无法找到全局最大值。 不同于爬山算法，在模拟退火算法中，我们在当前位置的一定范围内随机一个位置进行决策。如果这个决策比现在的决策更加优秀，我们无条件地接受；如果这个决策不如当前的决策我们以某种概率接受这个劣解。 具体地，我们像冶金工业退火一样，一开始，我们有一个温度 \(T\)，表示当前的活跃性。这个温度随着随机次数的增加而降低，当最终小于某一个温度 \(t_0\) 时就终止退火。 我们设接受一个比当前解劣 \(\Delta E\) 的劣解的概率为 \(P(\Delta E)\)。根据 Metropolis 准则，我们划定这个概率，并让其与当前温度有关。即表示：随机次数较小时，我们有更大概率接受劣解；随机次数过多时，我们有较小的概率接受劣解。这样既能保证向着最大 ...

渐近记号与主定理 渐近记号用来描述函数的运行时间，刻画运行时间的上界、确界、下界。使用递归定义的函数通常使用主定理分析时间复杂度。 一、渐近记号 本节定义一些基本函数，用于描述时间复杂度。 1.1 \(\quad\) 渐进记号、函数与运行时间 1.1.1 \(\quad\) \(\Theta\) 记号 我们使用 \(\Theta\) 记号描述函数的渐近紧确界。 形式化地， \(\Theta (g(n))=\{f(n):\exists c_1,c_2,n_0:\forall n\ge n_0,0\le c_1g(n)\le f(n)\le c_2g(n) \}\)。 其中，冒号意为“使得”。 也就是说，存在常量 \(c_1,c_2,n_0\)，可以将 \(f(n)\) 夹入 \(c_1g(n)\) 和 \(c_2(n)\) 中。\(\Theta(g(n))\) 要求每个成员 \(f(n)\in \Theta(g(n))\) 渐近非负。 我们通常使用 \(\Theta(1)\) 表示常量或某个变量的常量函数。 1.1.2 \(\quad\) \(O\) 记 ...

后缀数组与应用 后缀数组 (Suffix Array) 是处理字符串问题的有力工具之一，通常利用后缀数组 \(sa\) 处理字符串子串与后缀串排序、公共前缀等问题。 一、后缀数组 通过计算后缀数组与排名数组，辅助解决系列问题。 1.1 \(\quad\) 约定与定义 对于一个长度为 \(n\) 的字符串 \(s\)，我们定义 \(s_i\dots s_n\) 构成的子串为 \(s\) 在 \(i\) 位置上的后缀，下面给出几个函数的定义： \(sa_i\)：后缀数组。表示 \(s\) 的所有后缀串中，按字典序排名，第 \(i\) 小的后缀串的起始位置。 \(rk_i\)：名次数组。表示起始位置为 \(i\) 的后缀串的排名（按字典序）。 不难发现，上面两个函数互为反函数，即： \[ \begin{aligned} sa[rk[i]]=i\\ rk[sa[i]]=i \end{aligned} \] \(height_i\)：高度数组。表示排名为 \(i\) 的后缀串与排名为 \(i-1\) 的后缀串的最长公共前缀。特殊地，\(h ...

Ramsey 定理 一、Ramsey 定理 Ramsey 定理是关于鸽巢原理的重要拓展，甚至可以从另一个维度解释鸽巢原理。 1.1 \(\quad\) 基本定义 我们先给出一些定义。 对于由 \(n\) 个点构成的图，两两节点直接都有边直接相连，则成这张图是完全图。 我们把 \(p\) 个点的完全图，记作 \(K_p\)。 我们用两种颜色对所有边进行染色，染色成 \(a\) 或者 \(b\)，如果下面两个条件至少满足其一： 存在 \(n\) 个点的子集，使其构成的完全图中所有边的颜色为同一种颜色 \(a\)； 存在 \(m\) 个点的子集，使其构成的完全图中所有边的颜色为同一种颜色 \(b\)。 我们记作 \[ K_p\rightarrow K_m,K_n \] 我们记 Ramsey 数 \(r(n,m)\) 是使 \(K_p\rightarrow K_n,K_m\) 的最小正整数 \(p\)。我们不难发现 \[ r(n,m)=r(m,n) \] > 例子 \(\quad\) 在 \(6\) 个人构成的集合中，要么 \(3\) ...

活着 余华 2023.10.01 记 面朝大海 春暖花开 ——读《活着》有感 自从买这本书时，就看到不止一条评论：余华老师为什么要写得这么惨？但纵观福贵一生，也许在他的眼中，面对生活的态度和我们有所不同吧！ 福贵自富家出身，祖上几代也想兴盛家业，但因子女无能日益破败。青年富贵正是在肆意放纵中度过的，也因此亲手赌出了自己的家产。眼看着祖上的东西丢得一干二净，亲人相继离世，前途的微光愈加消散…… 但在福贵眼里，命运似乎是注定的。他在经历次次打击后，却没有因此堕落，而是坦然地活下去。 他的一生是乐观的，活着就是为了“活着”本身。对比《骆驼祥子》中的祥子，开始十分努力，而后经历世事变迁，自己也慢慢沦落，活得已不成人形。和祥子活在几乎同一个历史背景的福贵，为什么并没有因家庭破碎、事业破败而选择“放弃活的意义”？就在于自身面对生活的态度。前者虽然努力，但仍以乐观的态度对待“天命”，却早已是“成功地活着”。 他的一生是宽容的，活着只为了更好地生活。他在极度饥荒时，面对向老丈人借来的为数不多的几粒米，不吝啬于借给队长一部分；面对儿子有庆不公平地以“借血”为由死去，他并不责怪春生。因 ...

f6941bc60948d3ded0396f371d8df72c0c9411ed47a5b43ad41d15f89ded6845438004f268d68d5b55c37b46fec644a5f16814f3af64f49731d50d223aa8a8a12396a6ecc673da0a683fb3b27bdaa2077cff8016496e5a701d46c7f33a7c71c580271f4d894e948322a0f89877fab7aca51c9c1d9e88a9c024647801f36aecb7515885a8bae69d2dd1473403a406a25af366dad755c6bb25189f346930708002d1dab7e89084fa53b0f2022ff74b5173d6515fbbd874acbf0776b6fb0cd4acb964903ddcec3a2d69704ba6f79a4b9786fd241117bcc9093d2309e64a39df5138645b75f51b4131f76df0a5e7619c4c0902b5c68a5e189a348 ...