C. mathematican 的二进制
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C. mathematican 的二进制相关的知识，希望对你有一定的参考价值。
题解：
subtask1:爆搜，没状压dp的分
subtask2,3:统计有几个操作就好了，分治ntt优化
subtask4,5:
发现和操作顺序无关，然后我们考虑用分治ntt优化
每个的贡献是$n+frac{n}{2}+frac{n}{4}+...$ 所以复杂度还是$nlog^2{n}$
以上是关于C. mathematican 的二进制的主要内容，如果未能解决你的问题，请参考以下文章
C. Neko does Maths(数论 二进制枚举因数)