2018年4月25日
[codeforces 901E] Cyclic Cipher 循环卷积-Bluestein's Algorithm
摘要： 题目大意： 传送门 给两个数列${B_i}、{C_i}$，长度均为$n$，且${B_i}$循环移位线性无关，即不存在一组系数${X_i}$使得对于所有的$k$均有$\sum_{i=0}^{n-1} X_i B_{k-i \mod n} =0$。 已知$C$是由$B$与$A$构造得到： (搬原图)。 阅读全文
posted @ 2018-04-25 20:18 Troywar 阅读(1436) 评论(0) 推荐(0) 编辑