• 2024-04-29三角函数小题型
    已知三角形一角及对边,求另外两边和的范围假设已知\(A\)和\(a\)。这里一般角\(A\)都是\(\frac{\pi}{3}\),所以代个\(\frac{\pi}{3}\)算。根据正弦定理有:\[\frac{a}{\sinA}\nonumber=\frac{b+c}{\sinB+\sinC}\nonumber\]所以转化为求\((\sinB+\sinC)\)
  • 2024-03-13萌新的莫反练习笔记
    萌新的莫反练习笔记简单的数论函数恒等函数\(I(n)=1\)。元函数\(e(n)=[n=1]\)。单位函数\(id(n)=n\)。狄利克雷卷积我们设\(f\)和\(g\)的卷积\(f\astg=F\)。卷积还是一个函数。那么,\(F(n)=\sum_{d|n}f(d)g(\frac{n}{d})\)。这就是卷积。显然,\(e\astf=f\)。所以
  • 2024-02-08快速沃尔什变换与子集卷积
    前置知识:FFT(快速傅里叶变换)。快速沃尔什变换LuoguP4717【模板】快速莫比乌斯/沃尔什变换(FMT/FWT)快速沃尔什变换(FastWalsh–Hadamardtransform)解决二进制运算下的卷积。给定序列\(f,g\),求以下三个序列\(A,B,C\):\[A_i=\sum_{j\operatorname{or}k=i}f_j\timesg
  • 2023-11-04【数值分析】第5章-常微分方程的数值解
    第5章-常微分方程的数值解基本思想:若微分方程有初始值\(x_0,y_0\),则把微分方程转化为递推公式,从而递推出每个离散点的方程解5.1欧拉方法已知:\[\left\{\begin{array}{l}\frac{dy}{dx}=f(x,y)\\y(x_0)=y_0\end{array}\right.\]通过近似\[\frac{dy}{dx}=\frac
  • 2023-11-04【数值分析】第6章-解线性方程组的迭代法
    第6章-解线性方程组的迭代法\[A\vec{x}=\vec{b}\Leftrightarrow\vec{x}=B\vec{x}+\vec{f}\]建立迭代\[\vec{x}^{(k+1)}=B\vec{x}^{(k)}+\vec{f}\]B称为迭代矩阵Jacobi迭代的矩阵形式\[\begin{align}A\vec{x}=\vec{b}&\Leftrightarrow(D+L+U)\vec{x}=
  • 2023-10-29欧几里得
    \(\rmL\):我们现在要解\(ax\equiv1\pmodp\)的同余方程\(\rmP\):用欧拉定理来求逆元是熟知的\(\rmL\):现在进行另一种处理,\(x\)是\(ax+py-1=0\)这个不定方程的整数解\(\rmP\):根据裴蜀定理,可以推广为求\(ax+by=(a,b)\)的整数解\(\rmL\):考虑将其变形为\(a
  • 2023-06-11概率期望DP做题记录-Part3
    概率期望DP做题记录-Part3P3750[六省联考2017]分手是祝愿什么题目名称题意给定\(n\)个灯的初始状态,每个灯有两个状态亮和灭,通过操作第\(i\)个开关,所有编号为\(i\)的约数(包括\(1\)和\(i\))的灯的状态都会被改变,即从亮变成灭,或者是从灭变成亮。你的目标是使所有灯都
  • 2022-12-14数学分析笔记【3】数集的扩充(2)
    有理数集上一篇中,我们已经构造了整数集\(\mathbb{Z}\).现在,我们令\(\hat{\rm{Q}}=\mathbb{Z}\times(\mathbb{Z}-\{0\})\).现在,我们定义\(\hat{\rm{Q}}\)上的相等
  • 2022-12-13数学分析笔记【2】数集的扩充(1)
    关系与等价关系作为下面定义的前置,我们引入集合的笛卡尔积定义2.1若\(A,B\)为集合,则我们定义它们之间的笛卡尔积为\[\{(x,y)|x\inA,y\inB\}\]记作\(A\timesB
  • 2022-10-03自适应滤波之RLS算法
    前言LMS算法的主要优点在于它的计算简单,然而为此付出的代价是缓慢的收敛速度,特别是当自相关矩阵\(\pmb{\varGamma}_M\)的特征值具有较大范围时。从另一个观点来看,LMS算法