摘要：WQS二分 适用条件： 1. 选固定个数的物品，最大化（最小化）权值 2. 关于个数的函数$f(x)$是凸函数 先不考虑限制个数，每次多选一块就要带上一个贡献$k$ $y=kx+b,b=y kx,b$要尽量大，就可以找到使这个值最小的位置，我们二分调整$k$即可让个数恰好为某个数是，减去我们强行加的 阅读全文

摘要：二分图！ 一只变色龙与另外的变色龙颜色相同只可能有三种情况——喜欢，被喜欢和原颜色一样 我们将这样的变色龙对连上边，那么因为性别不同的限定，一定是一个二分图 这样可以二分，若加入$u$后颜色数不变那么这里面一定存在可以连边的变色龙对 我们可以黑白染色然后分开二分，这样原集合大小即为颜色数 得到之后， 阅读全文

摘要：$n100$ 简单的分数规划+费用流 阅读全文