摘要： /* 1.统计出每一种货物的数量总和sum[i]，那么对于第i种货物，将它放到第j位置时的代价就是sum[i]-map[j][i]。 2.虚拟一个源点和一个汇点，虚拟n个点代表n种货物，另外n个点代表n个仓库。（所以总共有n*2+2个点）。 3.将源点和1～n个点连一条流量为1，容量为0的边。（代表 阅读全文

摘要： #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=5e3,M=5e4,INF=0x3f3f3f3f; struct edge{ int to,nex,flow,cost; }; 阅读全文

摘要： /* 普通的线段树中需要开 O(n) 的节点来存储信息，但是我们发现对于这道题而言，O(n) 的空间是根本开不下的，也就是我们不可能存储每个点的信息。 但是真的所有点都有用吗？我们发现操作数 m 是很小的，根据线段树的复杂度分析，每次修改只会影响 O(logn) 个节点啊！也就是说，被修改操作影响的 阅读全文

摘要： /* 注意到区间众数不具有可加性，所以线段树和平衡树无法解决此题，那么考虑分块 注意到整块的答案可以直接进行预处理，对最终答案有影响的就剩下散块了 显然，暴力统计会超时，那么考虑log(n)的做法，我们可以记录对于每个值 x 的出现的位置， 然后二分查找第一个 >r 的位置（设为 a），和第一个 ≥ 阅读全文

摘要： #include<iostream> #include<cstring> using namespace std; const int N=5e4,M=5e4; struct edge{ int to,nex; }; edge eg[M*2+1]; int head[N+5],tot=1; int 阅读全文

摘要： 知乎大佬原文 HLPP HPLL算法 //HLPP本人实现 #include<iostream> #include<stack> #include<cstring> #include<queue> using namespace std; using ll=long long; const int 阅读全文

摘要： #include<iostream> #include<cstring> #include<queue> #define int long long using namespace std; const int N=4e2+5,M=5e3+5; const int INF=1<<30; int he 阅读全文

摘要： /* 有 n 个 A 类节点，p 个 B 类节点， q 个 C 类节点。每个 A 与一个 B 和一个 C 构成一组匹配（每个A只能与给定的B、C匹配，且每个B、C只能匹配一个A）,求最大匹配数。 简化之后的题意很像二分图匹配，二分图匹配是一个点匹配一个点，而本题是一个点匹配两个点。 不难想到将 A 阅读全文

摘要： #include<iostream> #include<queue> #include<cstring> #define int long long using namespace std; const int N=2e2+5,M=5e4+5; const int INF=1<<30; int he 阅读全文

摘要： #include<iostream> #include<random> #include<vector> using namespace std; mt19937 Rand(time(0)); const int N=5e4+5; const int INF=2147483647; int a[N] 阅读全文