TaoSama's Microcosm

题意: 嘛,题意还是很显然的嘛, 题意还是很显然的分析: 由于浮冰通过一次就沉了,所以点上有限制条件,所以需要拆点限流由于浮冰通过一次就沉了, 所以点上有限制条件, 所以需要拆点限流代码://// Created by TaoSama on 2015-11-07// Copyright (c) 2015 TaoSama. All rights reserved.////#pr

题意: P≤500个人要分配到S≤20个地方,每个地方的容量都是C≤100，给定m条边(u,v)表示u可以分配到v，问最终可以分配多少人？P≤500个人要分配到S≤20个地方, 每个地方的容量都是C≤100，给定m条边(u,v)表示u可以分配到v，问最终可以分配多少人？分析: 点(地方)上有容量限制，裸的拆点最大流点(地方)上有容量限制，裸的拆点最大流代码:#include <algor

题意: 可以转化为从N≤104区间中选出一些区间使得所有点被覆盖次数不超过2次的最大权和(区间k覆盖问题)可以转化为从N≤10^4区间中选出一些区间使得所有点被覆盖次数不超过2次的最大权和(区间k覆盖问题)分析: 此问题可用费用流求解,考虑如下建图:此问题可用费用流求解, 考虑如下建图: 对于区间[li,ri),wi,我们添加一条权为−wi，容量为1的边,保证一个区间最多被选择一次对

题意: 有若干个人，第i个人有ai条信息，他至少共享bi条，至多共享ci条，问里面的某个人他最多能获得多少消息有若干个人，第i个人有a_i条信息，他至少共享b_i条，至多共享c_i条，问里面的某个人他最多能获得多少消息分析: 这个网络流的模型还是很明显的,S流到人,人再流到信息,信息再流到汇这种模型。唯一要注意的是，自己这个人本来就知道的信息不需要让别人来共享了这个网络流的模型还是很明显的

题意: 给定N,B,Q≤104,N能被5整除给定N,B,Q\le10^4, N能被5整除 N为set大小(无相同元素),元素范围为[1,B],需满足set里元素模5的余数为[0,4]的元素个数相等N为set大小(无相同元素), 元素范围为[1,B], 需满足set里元素模5的余数为[0,4]的元素个数相等 Q个条件,bi cnti,表示[1,bi]应该有cnti个数Q个条件, b_i