FFT 学习笔记

发布于 2018-09-05

快速傅里叶变换 (Fast Fourier Transform, FFT) 是一种 $ O(n\ log_2\ n) $ 的时间复 …


斜率优化

发布于 2018-09-03

题目链接 其实这一篇文章是为了补上一篇文章的坑…斜率优化是决策单调性优化的一中特殊形式。 题目描述 你可以连续的输出一些单词,定义 …


决策单调性优化

发布于 2018-09-01

写一些简单的 1D/1D 的决策单调性优化… 这种决策单调性优化的过程:列出方程 $\to$ 打表发现决策单调性 $\to$ …