会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2018年8月11日
UOJ272 [清华集训2016] 石家庄的工人阶级队伍比较坚强 【分治乘法】
摘要: 题目分析: 首先不难注意到式子就是异或卷积,所以考虑用分治乘法推出优化方法。我们把一个整体$f$拆成$f-,f\pm,f+$,然后另一个拆成$g-,g\pm,g+$.这样做的好处是能更清楚的分析问题。下面我们下宽油(大雾)。发现三个部分要求的式子是在两者相乘中选不同的三个,所以我们发现三个部分中每取
阅读全文
posted @ 2018-08-11 08:07 menhera
阅读(523)
评论(0)
推荐(0)
编辑
公告