摘要: 这场的 F 题太逆天了。 AC 代码传送门: https://atcoder.jp/contests/abc173/submissions/me?f.Task=&f.LanguageName=&f.Status=&f.User=HinanawiTenshi E 分类讨论 + 贪心。 结果 \(res 阅读全文
posted @ 2021-10-21 22:05 HinanawiTenshi 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 快速傅里叶变换(FFT) FFT 是之前学的,现在过了比较久的时间,终于打算在回顾的时候系统地整理一篇笔记,有写错的部分请指出来啊 qwq。 卷积 卷积、旋积或褶积(英语:Convolution)是通过两个函数 \(f\) 和 $g$​​ 生成第三个函数的一种数学算子。 定义 设 $f,g$​ 在 阅读全文
posted @ 2021-10-21 16:27 HinanawiTenshi 阅读(680) 评论(0) 推荐(1) 编辑