会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啥都不会啊!怎么办啊!
Fitz
慢慢来生活总会好起来的!!!
Fitz
博客园
首页
新随笔
联系
订阅
管理
2019年2月28日
BZOJ 4827 循环卷积
摘要: 题意:求两个手环任意旋转对应位置的差值+c的平方最小 设b旋转到k最小,那么先将b扩张一倍构成一圈,那么答案式子就是 将这个式子展开一下,事情就变得有趣了起来 这个式子将a[ ]翻转可以化成卷积形式 直接套上一个FFT就可以了 然后枚举C就行了(C的范围比较小,主要是写起来容易,追求效率可以用求根公
阅读全文
posted @ 2019-02-28 21:26 Fitz~
阅读(271)
评论(0)
推荐(0)
公告