12 2017 档案
摘要:#include #include #include #include #include #include #define Tp Treap* #define DTp pair #define ft first #define sc second #define MAXN 50000+10 #define INF 2147483647 using namespace std; struct SB...
阅读全文
摘要:#include #include #include #include #include #define Tp Treap* #define DTp pair #define ft first #define sc second #define INF 0x7f7f7f7f #define MAXN 500000+10 using namespace std; int n,m; int a[MA...
阅读全文
摘要:线段树 pushdown写的很浪~
阅读全文
摘要:线段树
阅读全文
摘要:#include #include #include #include #include #include #define MAXN 100000+10 #define MOD 1000000007 #define ll long long #define pb push_back using namespace std; int n,m,s,t; vector G[MAXN]; int de[...
阅读全文
摘要:#include #include #include #include #define pb push_back #define MAXN 2000+2000 using namespace std; int a[MAXN][MAXN]; int f[MAXN][MAXN]; int n,h,delta; void init(){ scanf("%d%d%d",&n,&h,&delta)...
阅读全文
摘要:最小生成树
阅读全文
摘要:一开始是用二分图匹配(网络流)+二分做的,后来发现直接用匈牙利更简单
阅读全文
摘要:#include #include #include #include #include #define MAXN 100000+10 #define a(x) a[x+MAXN] #define b(x) b[x+MAXN] using namespace std; int a[MAXN=1;i--){ if(s[i]<m)fe++; else bi++; ...
阅读全文
摘要:数学
阅读全文
摘要:可以用Matrix-Tree定理,然而被卡精度 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 #include<iostream> 6 #define MAXN 100+10 7
阅读全文
摘要:后缀数组height+二分
阅读全文
摘要:Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货
阅读全文