分类:笔记
快速傅里叶变换(FFT)学习笔记
快速傅里叶变换(Fast Fourier Transform,FFT),是一种可以在 O(n log n) 的时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法,在 OI 中的主要应用之一是加速多项式乘法的计算.
模拟退火学习笔记
模拟退火是一种随机化算法.当一个问题的方案数量极大(甚至是无穷的)而且不是一个单峰函数时,我们常使用模拟退火求解.
上下界网络流学习笔记
二分图学习笔记
二分图是指图上节点由两个集合组成,且两个集合内部没有边的图.
树套树学习笔记
树套树是处理区间问题或二维数点问题的一种常见的数据结构.
组合数学基础