摘要:
题目链接 参考代码: 阅读全文
摘要:
题目链接 这道题比赛的时候没做出来,赛后补题的时候发现其实可以构造一个前缀异或和数组,然后根据初始化的第一个值进行填数,但是作为菜鸡的我虽然坚信自己的想法是正确的却想了很久也没有能够构造出来所谓的前缀异或和数组。唉,嘤嘤嘤 本题思路:我们可以根据这个构造一个前缀异或和数组,由ans[ i ] ^ a 阅读全文
摘要:
好吧这个题没什么可说的,有点.... 一开始还和一位大佬在讨论,会不会有多余的边,后面看了题发现没有多于的边和自环,所以之间一波最大生成树把最大的边去掉,把最小的边推倒就行了。 阅读全文
摘要:
明天后天是南昌赛了嘤嘤嘤,这几天就先不更新每日题目了,以后补题嘤嘤嘤。 今天和队友做了一套2017年广西邀请赛,5个题还是有点膨胀...... 好了,先来说一下有意思的题目吧...... CS Course Time Limit: 4000/2000 MS (Java/Others) Memory 阅读全文
摘要:
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 阅读全文
摘要:
原题链接 参考代码: 阅读全文
摘要:
原题链接 这是我自己Clone的专题,A,B题解昨天发过了 C:参考代码: D:参考代码: E:参考代码: F:参考代码: G:参考代码: 阅读全文
摘要:
原题链接 参考代码: 原题链接 参考代码: 阅读全文