摘要：题目链接：HDU-6057 题意： 思路：先按照官方题解推导出下面的式子： 现在唯一的问题就是怎么解决[bit(x)-bit(y)=bit(k)]的问题。 我们定义\( F(A,k)_{i}=\left[ bit\left( i\right) =k\right] * A_{i} \)，相当于把A、B 阅读全文

摘要：题目链接：HDU-6061 题意：给定f(x)，求f(x-A)各项系数。 思路：推导公式有如下结论： 然后用NTT解决即可。 代码： 阅读全文