摘要：
Bluestein's algorithm 任意长度dft，某些分治算法/循环卷积时有用。 $$ y_k = \sum_{i=0}^{n 1} f(\omega^k)=\sum_{i=0}^{n 1}a_i \omega^{ki}_n $$ $$ =\sum_{i=0}^{n 1} a_i \ome 阅读全文
摘要：
HNOI2019 鱼 加起来写了一天，最后6.8k代码过的 我的分数：10 20 30 20 40 50 60 ... 60 80 100 考场上就写暴力跑路了。不过做出来还是挺有成就感的，快乐就vans了 显然，知道AD那么BC和EF可以分开算。 考虑枚举AD这条线，那么斜率和截距相同的线我们可以 阅读全文