氧化钠的博客

题意： 分析： 翻转矩阵后，就是个二维卷积。 所谓二维卷积，其实就是把位置(i,j)映射到一个多项式的第i*m+j次项，然后就是一维卷积。。。 说得牛逼其实很傻 多的位置用0补齐即可。 复杂度O(R∗C+R∗C∗log(R∗C))O(R*C+R*C*log(R*C))O(R∗C+R∗C∗log(R∗C)) #include<cstdio> #include<cstring&g...

分析： 非常脑残的二维卷积题 把式子平方暴力拆开，然后发现得到的6个式子居然可以算。 3个直接O(1)求得。 2个需要二维前缀和。 剩下一个用二维卷积。 #include<cstdio> #include<cstring> #include<algorithm> #define SF scanf #define PF printf #define MAXN 14...

分析： 总的来说就两步： 1、二位匹配，询问每个位置能否放置。 2、得到移动范围，求覆盖位置 两个都可以用二位 卷积做。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define SF scanf #define PF printf #