会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年3月18日
[Codechef November Challenge 2012] Arithmetic Progressions
摘要: 题意:给定一个序列,求多少个三元组满足ai+ak=2*aj(i<j<k)。 题解:原来叉姐的讲义上有啊。。完全忘掉了。。 首先这个式子很明显是一个卷积。我们有了FFT的思路。但是肯定不能每一个数都去做一次。那怎么办呢?我们分块吧!(分块大法好) 对于每一个块我们统计出前面块的桶,同理我们也有后面块的
阅读全文
posted @ 2017-03-18 16:22 Enigma_aw
阅读(381)
评论(0)
推荐(0)
编辑
公告