二维卷积
616156
赛高______↑
展开
-
【NTT】【二维卷积】最佳农场
题意:分析:翻转矩阵后,就是个二维卷积。所谓二维卷积,其实就是把位置(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...原创 2019-02-14 20:44:19 · 745 阅读 · 0 评论 -
【NTT】【二维卷积】CodeChef BuyingLand
分析:非常脑残的二维卷积题把式子平方暴力拆开,然后发现得到的6个式子居然可以算。3个直接O(1)求得。2个需要二维前缀和。剩下一个用二维卷积。#include<cstdio>#include<cstring>#include<algorithm>#define SF scanf#define PF printf#define MAXN 14...原创 2019-02-15 20:16:06 · 309 阅读 · 0 评论 -
【NTT】BZOJ5217 [Lydsy2017省队十连测]航海舰队
分析:总的来说就两步:1、二位匹配,询问每个位置能否放置。2、得到移动范围,求覆盖位置两个都可以用二位 卷积做。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;cmath&gt;#define SF scanf#define PF printf#原创 2019-02-28 10:10:32 · 223 阅读 · 0 评论