11 2019 档案
「学习笔记」高数入门知识
摘要:高等数学全世界都会只有我0基础,看来得稍微了解一下。 无穷小量 若当x \rightarrow x_0时,f(x)\rightarrow 0,称f(x)为无穷小量。 高阶无穷小量 若\lim_{x\rightarrow x_0} \frac{f(x)}{g(x)} = 0,则称为$f
CSP 2019 退役记
摘要:声明:博主 不会 时空穿越,也 没有 造成恐慌, 不应 禁赛三年 Day0 上午:打板子 下午试机差评。电脑连不上NOI linux,技术人员过来说因为今天是云端测试,有些机子连不上。然后信息条被贴错地方了。 Day1 8:25才进去。没人管我就2分钟写了个对拍命令程序。开考5分钟才得到正确密码差评
「学习笔记」FFT及NTT入门知识
摘要:前言 快速傅里叶变换(\text{Fast Fourier Transform,FFT} )是一种能在O(n \log n)的时间内完成多项式乘法的算法,在OI中的应用很多,是多项式相关内容的基础。下面从头开始介绍\text{FFT}。 前置技能:弧度制、三角函数、平面向量。 多项式