摘要：
上下界网络流，顾名思义，就是每条边容量有上下界的网络流问题。针对这种较高级别的网络流大致分为以下几个问题： 无源汇上下界可行流 由于没有固定的源点和汇点，也不存在什么最大/小流之说了。存在可行流的条件是所有点均满足流量平衡性质。流量平衡指的是，对于每个点入流量=出流量。 如果每条边只有上界，没有下界 阅读全文
摘要：
link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文
摘要：
link 题意&题解 code： 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文
摘要：
link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文
摘要：
link 题意： 给定n列的方块，第i列高度$h_i$。现在要把它染成红蓝两色，要求满足：对于任意一个$2\times 2$的区域，恰有2个蓝色，2个红色。问方案数。 $n\leq 100,h_i\leq10^9.$ 题解： 观察到一个性质：对于同行相邻两个格子，如果颜色相同，那么下一行的颜色必定取 阅读全文