摘要：题意： 有 \(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\) 就从 阅读全文

摘要：题意： 给定 \(n-1\) 个点集（全集为 \(\{1,2,\ldots,n\}\)），从每个集合内选两个点连边，使得最后形成一棵树。输出方案。 \(n \le 10^5\) 思路： AGC 全是神仙题。 考虑树的性质，每个点除了根节点外刚好有一个父节点。而每条边必然连接了一个父节点和一个子节点。 阅读全文

摘要：题意： 你有 \(n\) 个朋友，他们会来你家玩，第 \(i\) 个人 \(1...A_i\) 天来玩，然后 \(A_i+1...2A_i\) 天不来，然后 \(2A_i+1...3A_i\) 又会来，以此类推 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给每个人都颁 \(K 阅读全文