qwb的博客

传送门：点击打开链接题意：求大数乘法思路：fft套模板#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define fuck(x) c

传送门：点击打开链接题意：告诉两个多项式的系数，求多项式乘法后，每个的系数，多项式长度思路：其实就是求卷积。不管了，反正暂时这智商搞不懂fft，先整理出了一套fft的模板，至少会算卷积了，留着应该有用#include #include #include #include #include #include #include #include #include #i

传送门：点击打开链接题意：操作任意的行和列，把01调换，使得最后的1的个数最少。因为n用F函数来记录所有的mask出现的次数。用G函数来记录某个状态翻转这一列或者不翻转这一列，最少的1的个数。之后对F函数和G函数，求异或卷积，就得到了行的方案了，每个位置即是这种方案1的个数。这个方法实在是太无敌了QAQ#include #include #include #inclu

传送门：点击打开链接题意：给出A数组和B数组，对于每一个A[i],B[j]，如果A[i]>=B[j]，则变成A[i]-B[j]，否则A[i]+B[j]思路：很显然可以看出fft。但是刚开始却很难想到怎么去把两种情况给分开。这里有个非常神奇的思路，那就是分治，把区间分成2个部分。A[l,m],A[m+1,r],B[l,m],B[m+1,r]计算A[l,m]和B[l,m]，以及A[m+