2017年8月7日
HDU 6061 RXD and functions
摘要： 题目链接：HDU-6061 题意：给定f(x)，求f(x-A)各项系数。 思路：推导公式有如下结论： 然后用NTT解决即可。 代码： 阅读全文
posted @ 2017-08-07 21:20 HuaZhang 阅读(294) 评论(0) 推荐(0) 编辑
十分钟搞懂快速傅里叶变换（FFT）
摘要： 己学习的笔记，欢迎大家指正。 阅读全文
posted @ 2017-08-07 19:52 HuaZhang 阅读(1136) 评论(0) 推荐(0) 编辑