摘要：
本题很简单的费用流问题，有石头的点需要限制，那我们就可以拆点，capacity为1就可以限制，然后cost为-1，直接跑板子就可以了，注意输出的时候找残量网络的反向边 阅读全文
摘要：
给你一个数列，有一个操作，将一段数字变成其和除以个数，求字典序最小的那一个，分析知，求字典序最小，就是求一个不下降序列，但我们此时有可以更改数字的操作，已知已经不下降的序列不会因为操作而变的更小，只有右边的数比左边的数小的时候才需要操作，那我们可以维护一个单调栈，依次加入数字，栈顶就是当前最右的数字 阅读全文
摘要：
本题题目有点绕，结合图例大概可知，P(x,y)是以点给出的一个凸包，T是一个点集合，也构成一个凸包，构成的方法就是将原点(0,0)在P(x,y)的边上跑，移动坐标轴，其构成的最远点是个凸包，我们可以画出几个例子，可以看出，T一定是中心对称图形，而P与T相似，P也一定要是中心对称图形，且如果P是奇数条 阅读全文
摘要：
定义一个函数f(x,y), f(x,y) = x|y - y，给你一个数列，a1,a2,,an问如何排列能使f(f(f(a1,a2),a3),````,an)答案最大，我们将f(x,y)变形，就是f(x,y)=x&(~y)，那么答案的大小只与第一个选取的x有关，其余都是取反交，那我们只要找出一个最大 阅读全文