摘要:
n月前写的裸题。。。直接放,当板子。Code#include#include#includeusing namespace std;int n,m;int fst[405];int nxt[20005];int ... 阅读全文
posted @ 2018-07-13 08:55
Richardluan
阅读(4)
评论(0)
推荐(0)
摘要:
传送门这道题我们可以把题目和锦囊分开,看做是一个二分图按顺序枚举每一道题,跑匈牙利算法,如果存在增广路,那么就是可行的AC Code#include#include#includeusing namespace ... 阅读全文
posted @ 2018-07-13 08:53
Richardluan
阅读(1)
评论(0)
推荐(0)
摘要:
传送门DP的算法没看懂。。。我们可以枚举每一行作为底,就转化成为最大矩形,直接单调栈AC Code#include#include#includeusing namespace std;int n,m;int a... 阅读全文
posted @ 2018-07-12 13:36
Richardluan
阅读(1)
评论(0)
推荐(0)
摘要:
传送门板子一波~~#include#include#include#includeusing namespace std;int n,m;int fst[505];int nxt[100005];int v[10... 阅读全文
posted @ 2018-07-12 09:50
Richardluan
阅读(4)
评论(0)
推荐(0)
摘要:
#include#include#includeusing namespace std;int m,n;int fst[10005];int nxt[100005];int v[100005];int k[100... 阅读全文
posted @ 2018-07-12 09:04
Richardluan
阅读(7)
评论(0)
推荐(0)
摘要:
传送门bzoj【1001】最小割最大流据说此题是对偶图最短路~~~最大流过了,就当是练网络流了吧代码如下#include#include#include#includeusing namespace std;in... 阅读全文
posted @ 2018-07-12 08:54
Richardluan
阅读(3)
评论(0)
推荐(0)
摘要:
背景刚刚学习了网络流,觉得很神奇难懂,但又觉得有道理序言照例放上概念~~网络流没了。。一般来说,网络流分为两大类:最大流和费用流费用流又分为最大(小)费用流和最大(小)费用最大流,这个我们一会再详细讲解下面是一些... 阅读全文
posted @ 2018-07-12 08:49
Richardluan
阅读(60)
评论(0)
推荐(0)
摘要:
首先感谢Duan2baka大佬,给我讲的非常透彻,大家如果没看懂我写的可以看一下他的—>点这里概念咱们先来了解一些非常重要的概念(好吧其实我只是凑字,但了解一下也是很好的)FFT多项式函数卷积大家可能会想,这三个... 阅读全文
posted @ 2018-07-06 16:10
Richardluan
阅读(74)
评论(0)
推荐(0)
摘要:
裸FFT走一波~~~#include #include #include #include #include #include #include using namespace std;const double ... 阅读全文
posted @ 2018-07-06 15:59
Richardluan
阅读(8)
评论(0)
推荐(0)
摘要:
Hi,大家好,我是Richardluan,今天我这名oier就要开始写blog了,希望大佬们多多包涵!! 阅读全文
posted @ 2018-07-04 16:32
Richardluan
阅读(5)
评论(0)
推荐(0)