• 2023-12-30线性代数基础-矩阵奇异值分解-02
    目录1.引入2.几何的角度理解SVD3.空间的角度理解4如何求解SVD5.SVD的应用1.引入奇异值分解,singularvaluedeconposition是6种矩阵分解方式中,综合性最强应用最广泛的分解技术,是PCA(主成分分析)的基础六种矩阵分解技术:只有矩阵为方阵(m=n)时,才有特征值;但对任何一个矩阵,都
  • 2023-11-10格路径计数
    格路径计数基础格路径计数问题:格路径上从\((0,0)\)走到\((n,m)\)只能向上或向右走,方案数。显然一共走\(n+m\)次,选出任意\(n\)次向上走方案数就是\(\binom{n+m}n\)。有限制格路径计数下面说的限制都是不接触到某条线的限制,若题目要求不超过,可以依次\(+1/-1\)。单
  • 2023-10-19EM@坐标@函数@图象的对称和翻折变换
    文章目录abstract坐标@函数@图象的对称和翻折变换翻折变换关于坐标轴翻折此处我们通过研究图象上的点来间接图象变换,设图象的方程为,的定义域为函数可以看作是函数和复合而成的函数设函数的定义域为,对于,,即或作(表示的定义域关于原点对称)若,在处,可以取函数上的点;,上一
  • 2023-10-12[ARC152C] Pivot
    [ARC152C]Pivotveryveryeasy。首先认识题目中的操作相当于沿\(y=s\)进行翻折,那你注意到一个单调的序列翻折之后仍然是单调的,并且翻折仅仅改变了他们差分数组的符号和最小值。那这样就很好做了,假设当前最小值为\(u\),极差为\(d\),沿\(y=u+k\)翻折后最小值变为了\(2(
  • 2023-09-27LuoguP2809 hzwer爱折纸
    Luogu原题链接爆搜的思路不难想到,就是将翻折的操作进行模拟,再将翻折后的数组进行dfs然后重复该操作。但是处理翻折操作十分复杂,中间的细节很多。首先纸条可以翻转,大部分人都看到了,所以在爆搜中加入了翻转的操作,但只需要在判定时反向的也判一次就行了,至于正确性你们可以自行