Myzslenny

学习笔记

dp(1) 未归档(4) 膜你赛(12) 题解(7)

/ 注册

全部文章 / 学习笔记（共5篇）

扫描线学习笔记

扫描线学习笔记前言之前翻阅网络上的讲解，可能是我太菜了，反正看了几次都没学会，也没敲过，于是这次就认真地学习了一下，发现并不是很难。引入给你 \(n\) 个矩形，求这 \(n\) 个矩形的面积并。保证所有的矩形 \(n\leq 10^5,x,y\leq 10^9\) 面...

扫描线笔记

2021-09-13

0 426

LCT学习笔记

LCT学习笔记前言老吕又讲了LCT，据他说特别简单，于是就强行灌输（雾。打字两分钟，画图两小时。。。引入维护一棵树，维护以下的操作：链上求和链上求最值链上修改子树修改子树求和可能你第一眼想的是树链剖...

LCT 笔记

2021-09-08

0 266

线性基学习笔记

线性基学习笔记定义基:在线性代数中，基(也称为基底)是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向量空间为有限维向量空间，将元素的个数称作向量空间的维数。 ...

线性基笔记

2021-09-06

0 516

FFT 快速傅里叶变换学习笔记

FFT 快速傅里叶变换学习笔记前言由于老吕以及 dsr 巨巨的讲解，将FFT学习了一下可能以后很大几率都用不到，为了防止自己忘了，趁自己还有点记忆总结一下，可能理解的不深，或有错误，请不吝赐教。定义快速傅里叶变换 (fast Fourier transform), 即利用计算机计...

FFT 笔记

2021-08-04

0 453

拉格朗日插值学习笔记

拉格朗日插值学习笔记简介在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到...

笔记拉格朗日插值

2021-06-27

1 276