会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
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
阅读(1426)
评论(0)
推荐(0)
编辑
公告