2025年7月22日
Re：从零开始的斜率优化 DP 详解
摘要： Re：从零开始的斜率优化 DP 详解 update 点击查看详情 时间 修改 2025.7.26 改正“oi-wiki”拼写错误 斜率优化 DP 概述 斜率优化 DP 作为动态规划 DP 的重要优化手段，其核心思想源于数形结合与凸包理论的早期研究。虽然具体的“斜率优化” 术语在 21 世纪初随着算法竞赛的发展逐渐明确，但相关的优化思想可 阅读全文
posted @ 2025-07-22 17:23 _Charllote 阅读(161) 评论(2) 推荐(1)
Re：从零开始的 FFT 详解
摘要： 概述 离散傅里叶变换（Discrete Fourier Transform，缩写为 DFT），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其 DTFT 的频域采样。 FFT 是一种高效实现 DFT 的算法，称为快速傅立叶变换（Fast Fourier Transform，FFT） 阅读全文
posted @ 2025-07-22 16:35 _Charllote 阅读(952) 评论(2) 推荐(1)
题解：P5253 [JSOI2013] 丢番图
摘要： 题目传送门 题目简述 给定一正整数 \(n\)，求 \(\left|\left \{ \{x\in \mathbb{Z_+},y\in \mathbb{Z_+}\}|\frac{1}{x}+\frac{1}{y}=\frac{1}{n} \right\} \right|\)。 题目思路 转化 对于方 阅读全文
posted @ 2025-07-22 13:55 _Charllote 阅读(10) 评论(0) 推荐(0)