2018年8月11日
UOJ272 [清华集训2016] 石家庄的工人阶级队伍比较坚强 【分治乘法】
摘要： 题目分析: 首先不难注意到式子就是异或卷积，所以考虑用分治乘法推出优化方法。我们把一个整体$f$拆成$f-,f\pm,f+$,然后另一个拆成$g-,g\pm,g+$.这样做的好处是能更清楚的分析问题。下面我们下宽油(大雾)。发现三个部分要求的式子是在两者相乘中选不同的三个，所以我们发现三个部分中每取 阅读全文
posted @ 2018-08-11 08:07 menhera 阅读(514) 评论(0) 推荐(0) 编辑