摘要:
题目链接 这道题比赛的时候没做出来,赛后补题的时候发现其实可以构造一个前缀异或和数组,然后根据初始化的第一个值进行填数,但是作为菜鸡的我虽然坚信自己的想法是正确的却想了很久也没有能够构造出来所谓的前缀异或和数组。唉,嘤嘤嘤 本题思路:我们可以根据这个构造一个前缀异或和数组,由ans[ i ] ^ a 阅读全文
摘要:
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24945 Accepted: 10985 Description Cows are such finicky eaters. Each cow has a prefe 阅读全文
摘要:
这几天去搞了搞基础的算法,就把网络流放了几天,现在上来总结一下网络流的各种变体,有类似题目的话我尽量会附加。 最小割 所谓图的割,指的是对于某个顶点集合S, 从S发出指向S外部的那些边的集合,记为割(S, V\S)。这些边的容量之和被称为割的容量。对应到流的图中,如果有源点s belong to S 阅读全文