10 2017 档案

tarkjan求无向图割点模板
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 int n,m; 6 const int maxn=1e5+2; 7 const int maxm=maxn<<1; 8 struct node 阅读全文
posted @ 2017-10-31 23:36 shulin15 阅读(155) 评论(0) 推荐(0) 编辑
KS求有向图强连通分量模板
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 int n,m; 6 const int maxn=1e5+2; 7 const int maxm=2*maxn; 8 struct nodeg 阅读全文
posted @ 2017-10-31 23:34 shulin15 阅读(213) 评论(0) 推荐(0) 编辑
【倒跑并查集维护连通块】NCPC 2016 A. Artwork
摘要：http://codeforces.com/gym/101550/attachments 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e3+2; 5 c 阅读全文
posted @ 2017-10-26 13:35 shulin15 阅读(426) 评论(0) 推荐(0) 编辑
【FFT求卷积】Problem D. Duel
摘要：【AC】 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 #include <algorithm> 5 #include <math.h> 6 using namespace std; 7 typedef long 阅读全文
posted @ 2017-10-07 19:21 shulin15 阅读(234) 评论(0) 推荐(0) 编辑
【线段树区间最值单点更新模板】BNUOJ 52965 E Excellent Engineers
摘要：http://acm.bnu.edu.cn/v3/external/gym/101512.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define N 100010 5 #define 阅读全文
posted @ 2017-10-03 22:53 shulin15 阅读(145) 评论(0) 推荐(0) 编辑
【邻接表+匈牙利算法模板】Elementary Math
摘要：http://acm.bnu.edu.cn/v3/external/gym/101485.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2502; 5 str 阅读全文
posted @ 2017-10-01 16:54 shulin15 阅读(280) 评论(0) 推荐(0) 编辑