摘要：题意： 有 \(m\) 个物品，全部分给 \(n\) 个人，\(a_{i,j}\) 表示第 \(i\) 个人能否分到第 \(j\) 物品。求一个分配方案，设 \(h_i\) 表示第 \(i\) 个人得到的物品数量。求 \(\sum_{i,j}|h_i - h_j|\) 最小值。 思路： 设 \(f( 阅读全文

摘要：题意： 给定一张 \(n\) 个点 \(m\) 条边的网络，源点为 \(1\)，汇点为 \(n\)。对于每条边，有容量 \(c\)，当前流量 \(f\)。 但这个图是错误的，可能存在 \(c < f\)，或者流量不守恒的情况。你每次操作可以将某条边的 \(c\) 或 \(f\) 加 \(1\) 或减 阅读全文

摘要：题意： 若干区间，区间有权值，选择一个子集，使得权值和尽量大并且每个点不被覆盖超过 \(x\) 次。 \(n \le 500\) 思路： 很神奇的一道题。 我们考虑费用流，如果单纯的一边是区间一边是点的话其实并不好做，所以这道题我们直接建一排 \(n+2\) 个点，一个区间 \(l, r\) 就从 阅读全文

摘要：题意： 给定 \(m\) 个长度为偶数的数组，\(L, R\) 是初始为空的两个多重集。将每个数组恰好一半的数放入 \(L\)，另一半放入 \(R\)，要求最后 \(L=R\)，要求构造方案或判断无解。 \(m \le 10^5, \sum n \le 10^5\)。 思路： 首先我们不难想到，对于 阅读全文

摘要：题意： 一个序列 \(a\)，一次操作可以将某个位置变成整个序列的异或和。 求最少几步到达目标序列 \(b\)。 \(n \le 10^5\) 思路： 见到这种题，第一步要去尝试把操作转化。 稍微推一下可以发现，如果 \(\oplus_{i=1}^n a_i = s\)，则相当于一个 \(n + 1 阅读全文