摘要: 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)