摘要:
Bluestein's algorithm 任意长度dft,某些分治算法/循环卷积时有用。 yk=n1∑i=0f(ωk)=n1∑i=0aiωkin $$ =\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这条线,那么斜率和截距相同的线我们可以 阅读全文