摘要：方案合法相当于要求接口之间配对，黑白染色一波，考虑网络流。有一个很奇怪的限制是不能旋转直线型水管，考虑非直线型水管有什么特殊性，可以发现其接口都是连续的。那么对于旋转水管，可以看做是把顺/逆时针方向上最后的接口提到最前。于是用四个点表示某格子的四个方向，以上述方式只移动一次就能相互转换的方向之间连费 阅读全文

摘要：考虑使非剪刀石头布情况尽量少。设第i个人赢了xi场，那么以i作为赢家的非剪刀石头布情况就为xi(xi-1)/2种。那么使Σxi(xi-1)/2尽量小即可。 考虑网络流。将比赛建成一排点，人建成一排点，每场未确定比赛向比赛双方连边，确定比赛向赢者连边，这样就是一种合法的比赛方案了。 在此基础上控制代价 阅读全文

摘要：虽然不一定每次都是由编号小的点向编号大的走，但一个人摧毁的顺序一定是从编号小的到编号大的。那么在摧毁据点x的过程中，其只能经过编号小于x的点。并且这样一定合法，因为可以控制其他人先去摧毁所经过的点。那么可以floyd求出由摧毁x到摧毁y的最短路径。注意这里也需要更新起点编号大于终点的情况，否则flo 阅读全文

摘要：不妨看做是先用k个指针指向被选择的前k个元素，然后每次将选中当前第一个元素的指针移到最后，并且需要满足位置变化量>=m。显然这样可以构造出所有的合法方案。那么可以以此建立费用流模型，以一条流量k费用0的链将所有点串起来，再由每个位置向该位置+m连流量1费用为该元素权值的边，最大费用流即可。 阅读全文

摘要：原图所有边下界设为1上界设为inf花费为时间，那么显然就是一个上下界最小费用流了。做法与可行流类似。 因为每次选的都是最短路增广，且显然不会有负权增广路，所以所求出来的可行流的费用就是最小的。 阅读全文