- 博客(24)
- 收藏
- 关注
RSS订阅原创 不等式选讲
不等式选讲一、均值不等式1.1 定义这是我们一般说的均值不等式：对非负实数 \(a,b\)，有\[a+b\geqslant 2\sqrt{ab}\]等号成立当且仅当 \(a=b\)。事实上，这个不等式来自于\[(x-y)^2\geqslant 0\]即\[x^2+y^2 \geqslant 2xy\]再令\[x^2=a\\[10pt]y^2=b\\[10pt]\]其中 ...
2024-04-13 20:26:00
918
原创 阿氏圆
阿氏圆定义阿氏圆是阿波罗尼斯圆的简称，已知平面上两点 \(A\)、\(B\)，则所有满足 \(PA/PB=k\) 且 \(k\ne 1\) 的点 \(P\) 的轨迹是一个以定比 \(m:n\) 内分和外分定线段 \(AB\) 的两个分点的连线为直径的圆。这个轨迹最先由古希腊数学家阿波罗尼斯发现，故称作阿氏圆。证明假定在线段 \(AB\) 上有一点 \(C\)，且 \(\displays...
2024-01-21 14:23:00
894
原创 基本不等式
基本不等式基本不等式定义这是我们一般说的基本不等式：对非负实数 \(a,b\)，有\[a+b\geqslant 2\sqrt{ab}\]等号成立当且仅当 \(a=b\)。事实上，这个不等式来自于\[(x-y)^2\geqslant 0\]即\[x^2+y^2 \geqslant 2xy\]再令\[x^2=a\\[10pt]y^2=b\\[10pt]\]其中 \(a,b\)...
2024-01-10 23:53:00
1108
原创 数列选讲
数列选讲通项公式的求法观察归纳法俗称瞪眼大法。已知数列前若干项，求该数列的一个通项公式时，常用观察归纳法。观察数列的特征，横向看各项之间的关系结构，纵向看各项与项数 \(n\) 的内在联系，寻找规律，从而根据规律写出此数列的一个通项公式。公式法当数列符合等差数列或等比数列的定义，求通项公式时，只需求出 \(a_1\) 与 \(d\) 或 \(a_1\) 与 \(q\)，再代入公式 \...
2024-01-09 00:31:00
779
原创 简单解析几何
简单解析几何1 直线和圆的方程1.1 直线的倾斜角和斜率1.1.1 倾斜角和斜率1.1.1.1 直线的方向在平面直角坐标系中，我们规定水平直线的方向向右，其他直线向上的方向为这条直线的方向。因此，这些直线的区别是他们的方向不同。1.1.1.2 直线的倾斜角定义当直线 \(l\) 与 \(x\) 轴相交时，我们以 \(x\) 轴为基准，\(x\) 轴正方向与直线 \(l\) 向上...
2024-01-06 21:25:00
828
原创 高考数学中的泰勒展开
高考数学中的泰勒展开引入高考导数与函数和不等式密切相关，通过某点的泰勒展开我们可以用多项式估计某点附近的值。所以利用泰勒展开，可以在不等式和导数题起到很大的作用。在高考中泰勒展开式主要起到两点作用，一是估算，而是通过泰勒展开可以快速估算参数的取值范围。得到取值范围后，你大致可以猜到出题者的思路，对为后续的计算和推导起到很好的作用。一些常用展开下面是常用的泰勒展开，一般用前面的两到三项:...
2024-01-01 00:02:00
826
原创 微分中值定理
微分中值定理一、罗尔定理内容如果函数 \(f(x)\) 满足：在 \([a,b]\) 上连续；在 \((a,b)\) 内可导；在区间端点处的函数值相等，即 \(f(a)=f(b)\)。那么在 \((a,b)\) 内至少有一点 \(\xi(a<\xi<b)\) 使得函数 \(f(x)\) 在该点处的导数零，即 \(f'(\xi)=0\)。证明由于函数 \(f(x)...
2023-12-12 19:39:00
891
原创 微积分
微积分一、函数与极限极限是啥？极限就是你可以无限逼近死亡，但是你妈妈打你绝对不会把你打死；极限就是你可以天天奖励直至巅峰，但是你一定到不了极乐世界。1.1 数列的极限数列，就是一排数搁这儿依次排队排好了。第一个记为 \(x_1\) ，第二个记为 \(x_2\) ，以此类推一直到 \(x_n\) ，也有可能一直排下去无穷无尽。我们把整个队列加个大括号记作 \(\{x_n\}\)。如果这个队...
2023-12-09 11:08:00
41
原创 三角函数
三角函数一、三角函数1.1任意角初中学的角度全都是从 0~360°，而高中最大的进步就是拓展了角度的范围，可以从负无穷到正无穷。(1)任意角的定义：一条射线绕着端点在平面内旋转而成的图形，角的大小就是转过的角度，角的正负就是旋转的方向(逆时针为正)。就像这个角是 \(\theta\) ，大家不要被迷惑，以为它看上去就是大约 20°，他也有可能是 380°(先逆时针转 360° 回到原...
2023-12-09 11:08:00
52
原创 圆锥曲线
圆锥曲线椭圆椭圆及其标准方程把细绳的两端拉开一段距离，笔尖移动的过程中，细绳的长度保持不变，即笔尖到两个定点的距离的和等于常数。我们把平面内与两个定点 \(F_1\)，\(F_2\) 的距离的和等于常数的(大于 \(|F_1F_2|\))点的轨迹叫做椭圆。这两个定点叫做椭圆的焦点，两焦点间的距离叫做椭圆的焦距，焦距的一半称为半焦距。我们以经过椭圆两焦点的直线为 \(x\) 轴，线段 \...
2023-12-09 11:08:00
28
原创 向量
向量一、向量的线性运算1.1定义有向线段即为向量(有方向、有大小)引入向量能干嘛？可以简化方程。例：\[F_x(x)=ma_x\\ F_y(x)=ma_y\\ F_z(x)=ma_z\\\]这是三维各个方向上的向量公式，但是我们可以把它写成\[\vec{F}=m\vec{a}\\\]这样就达到了简化方程的目的，更简单，但是内涵更加丰富！1.2向量的分类1、自由向量(可以自由...
2023-12-09 11:08:00
26
原创 直线和圆的方程
直线和圆的方程直线的倾斜角与斜率倾斜角与斜率在平面直角坐标系中任意画几条直线，可以看出来这些直线相对于 \(x\) 轴的倾斜程度不同，即每一条直线与 \(x\) 轴的夹角都不同。显然可以通过这个角来表示直线的方向。当平面直角坐标系中任意一直线 \(l\) 与 \(x\) 轴相交时，我们以 \(x\) 轴为基准，\(x\) 轴正向与直线 \(l\) 向上的方向之间所成的角 \(\alpha...
2023-12-09 11:07:00
43
原创 直线系方程
直线系方程定义直线系是具有某种共同性质的所有直线的集合。种类平行与直线 \(l:Ax+By+C=0\) 平行的直线系方程为\[Ax+By+m=0(m\ne C)\]垂直与直线 \(l:Ax+By+C=0\) 垂直的直线系方程为\[Bx-Ay+m=0\]过定点过定点 \(P(x_0,y_0)\) 的直线系方程为\[A(x-x_0)+B(y-y_0)=0\]这个有必要浅浅...
2023-12-09 11:07:00
24
原创 P3045 题解
小清新数据结构题。令已经确定被购买的奶牛的集合为 \(S\)。注意到必然存在一个最优解使得集合 \(S\) 中 \(P_i-C_i\) 前 \(k\) 大的奶牛使用了优惠券。证明：令使用优惠券的集合为 \(S'\)，显然有 \(|S'|=k\)，则花费为：\[\sum_{i\in S\wedge i\notin S'}P_i+\sum_{i\in S'}C_i \\=\sum_{i\...
2023-11-14 19:40:00
21
原创 P5521 题解
一道比较不错的思维题。对于树上的每一个节点，我们考虑设节点 \(i\) 要放 \(w_i\) 朵梅花，如果从梅岭带出 \(ans_i\) 朵梅花，就在节点 \(i\) 上放 \(w_i\) 朵梅花。具体地，有以下两种情况：第一种情况，梅花直接放所有子节点再放父节点。则易知 \(w_i+\sum w_j\)。第二种情况，如果已经在节点 \(j\) 放了梅花，显然都会将其子节点的梅花收走。那...
2023-11-09 16:47:00
25
原创 P4069 题解
简要题意给定一棵 \(n\) 个点的树，树有边权。对每个点维护一个集合 \(S_u\)，一开始集合均包含整数 \(123456789123456789\)。设 \({\rm dis}_{a,b}\) 为树上两点 \(a\)，\(b\) 的距离。共 \(m\) 次操作，分为如下两种：s t a b: 设 \(f\) 为 \(s\)，\(t\) 路径上的点集，对与 \(\forall t...
2023-11-08 22:18:00
22
原创 学习笔记：威尔逊定理
威尔逊定理定义威尔逊定理：对于素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\)。证明我们知道在模奇素数 \(p\) 意义下，\(1,2,\dots ,p-1\) 都存在逆元且唯一，那么只需要将一个数与其逆元配对发现其乘积均为(同余意义下)\(1\)，但前提是这个数的逆元不等于自身。那么很显然 \((p-1)!\bmod p\) 就是逆元等于其自身的数的乘积，这两...
2023-11-01 23:48:00
56
原创 学习笔记：裴蜀定理
裴蜀定理定义裴蜀定理，又称贝祖定理(Bézout's lemma)。是一个关于最大公约数的定理。其内容是：设 \(a,b\) 是不全为零的整数，则存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\).证明若任何一个等于 \(0\), 则 \(\gcd(a,b)=a\). 这时定理显然成立。若 \(a,b\) 不等于 \(0\).由于 \(\gcd(a,...
2023-11-01 23:48:00
252
原创 学习笔记：卢卡斯定理
卢卡斯定理引入卢卡斯定理用于求解大组合数取模的问题，其中模数必须为素数。正常的组合数运算可以通过递推公式求解，但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到卢卡斯定理。定义卢卡斯定理内容如下：对于质数 \(p\)，有\[\binom{n}{m}\bmod p = \binom{\left\lfloor n/p \right\rfloor}{...
2023-11-01 23:47:00
51
原创 学习笔记：费马小定理
费马小定理定义若 \(p\) 是质数，且 \(\gcd(a, p) = 1\)，则有 \(a^{p - 1} \equiv 1 \pmod{p}\)。另一个形式：对于任意整数 \(a\)，有 \(a^p \equiv a \pmod{p}\)。证明设一个质数为 \(p\)，我们取一个不为 \(p\) 倍数的数 \(a\)。构造一个序列：\(A=\{1,2,3\dots,p-1\}\)...
2023-11-01 17:16:00
23
原创 学习笔记：单调栈
单调栈引入何为单调栈？顾名思义，单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。过程插入将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。例如，栈中自顶向下的元素为 \(\{0,11,45,81\}\)。插入元素 \(14\) 时为了保证...
2023-10-31 15:10:00
22
原创 学习笔记：单调队列
单调队列引入如果一个选手比你小还比你强，你就可以退役了。单调队列是一种主要用于解决滑动窗口类问题的数据结构，即，在长度为 \(n\) 的序列中，求每个长度为 \(m\) 的区间的区间最值。它的时间复杂度是 \(O(n)\)，在这个问题中比 \(O(n\log n)\) 的 ST 表和线段树更优。定义顾名思义，单调队列的重点分为「单调」和「队列」。「单调」指的是元素的「规律」——...
2023-10-31 15:05:00
32
原创 学习笔记：矩阵
矩阵引入在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由 \(19\) 世纪英国数学家凯利首先提出。定义由 \(m\times n\) 个数 \(a_{i,j}\) 排成的 \(m\) 行 \(n\) 列的数表称为 \(m\) 行 \(n\) 列的矩阵，简称 \(m\times n\) 矩阵。记作：\[A=\begin{bmat...
2023-10-30 20:12:00
65
原创 学习笔记：欧拉函数与欧拉定理
欧拉函数与欧拉定理欧拉函数定义欧拉函数，即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。比如说 \(\varphi(1) = 1\)。当 n 是质数的时候，显然有 \(\varphi(n) = n - 1\)。性质欧拉函数是积性函数。积性是什么意思呢？如果有 \(\gcd(a, b) = 1\)，那么 \(\varphi(a \...
2023-10-29 11:16:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人