摘要：题意 给定一个带边权的$K_{n,n}\(，边权表示为\){a_{i,j}}$。 $q$次询问，每次给定$C$： 为左部和右部点分别设置一个顶标${x_i},{y_i}$。 你要格外确定一个花费$S$，使得$\forall i,j,\text x_i+y_j\ge a_{i,j}-\frac\(，最 阅读全文

摘要：题意 给$n$个三元组$a_i,b_i,c_i$，以及$m$个查询$s,t$ 求使得$\sum\limits a_ix_i=s,\sum\limits b_ix_i=t$的同时$\sum\limits c_ix_i$最大（${x}$为非负实数） \(n\le 10^5,m\le 10^4\)，$1\ 阅读全文

摘要：题意 cf 做法 令$l_{u,v}((u,v)\in E)\(为边\)(u,v)$的边权 令$x_{u,v}\(为对边\)(u,v)$的增量 令$X$为总增量限制 令$d_i$为一组增量序列${x}$对图造成影响后，从$s$到$i$的最短路径 可以发现$d_s$是什么并不重要，我们将其写成线性规划 阅读全文