Skip to content

NGC5457's Blog

循环卷积

数论 / 比赛日志

MOCK PTS 20231127 B 数论题技巧拾贝

More
  • 2023年12月1日
多项式 / 算法

再探 FFT – DIT 与 DIF,另种推导和优化

本文将简单推导两种方式进行的离散傅里叶变换,用另种视角解释并优化算法。参考了 S...

More
  • 2023年2月23日
  • 4
OI

分治FFT与循环卷积

洛谷题库 P4721【模板】分治FFT 给定数列 $g_{1\cdots n}$...

More
  • 2022年7月3日
  • 2

近期文章

  • 记一次 OSMAnd 的客制化——修改路径权重 2026年2月3日
  • 随笔 – 二月二日 2026年2月2日
  • 无题 2024年1月2日
  • MOCK PTS 20231127 B 数论题技巧拾贝 2023年12月1日
  • 超-4运算在 Z/nZ 上的收敛性 – 欧拉函数与扩展欧拉定理 2023年11月30日

近期评论

  • MOCK NOIP 20231027 T2 – 缺金木 – 线段树的“双半群”模型 – NGC5457's Blog 发表在《吉司机线段树(Segment Tree Beats!)复杂度分析》
  • MOCK PTS 20231127 B 数论题技巧拾贝 – Charles Wu的博客 发表在《分治FFT与循环卷积》
  • MOCK NOIP 20231027 T2 - 缺金木 - 线段树的“双半群”模型 – Charles Wu的博客 发表在《吉司机线段树(Segment Tree Beats!)复杂度分析》
  • Charles Wu 发表在《再探 FFT – DIT 与 DIF,另种推导和优化》
  • MBRF 发表在《再探 FFT – DIT 与 DIF,另种推导和优化》

NGC5457's Blog © 2026. All Rights Reserved.

Powered by WordPress. Theme by Alx.

蜀ICP备2026005554号-1

川公网安备51012402001607号