2023年4月24日
【学习笔记】快速傅里叶变换
摘要： ~~怎么有人省选后才来学FFT啊~~ 由于时间原因，本篇笔记仅为个人总结，真正想要学习FFT的请参看这篇博客。 前置知识 单位根性质： $ w_n^{2k}= w_{n/2}^k $ $ w_n^a +w_n^b =w_n^{a+b} $ 算法原理 可知 n+1 个点可以唯一确定一条 n 次多项式， 阅读全文
posted @ 2023-04-24 19:35 flywatre 阅读(23) 评论(0) 推荐(0)
agc020 vp记录
摘要： a,b是签到题。 [AGC020C] Median Sum 一个集合由N个整数组成，请求出它的非空子集和的中位数。（$N<=2000$ $A_i<=2000$） 发现所有的子集和是关于所有数的和对称的。即有 $X$ 则有 $\sum{A_i} - X$，于是通过背包优化的bitset算出所有能拼出的 阅读全文
posted @ 2023-04-24 13:55 flywatre 阅读(29) 评论(0) 推荐(0)