Codeforces 706D Vasiliy's Multiset(可持久化字典树)
【题目链接】 http://codeforces.com/problemset/problem/706/D
【题目大意】
要求实现一个集合中的三个操作,1:在集合中加入一个元素x,2:从集合中删除一个元素x(保证x存在),3:要求从集合中选出一个数,使得其与给出的数x的异或值最大,输出这个异或值。
HDU 5823 color II(FWT)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5823
【题目大意】
定义一张无向图的价值:给每个节点染色使得每条边连接的两个节点颜色不相同的最少颜色数。
对于给定的一张由n个点组成的无向图,求该图的2^n-1张非空子图的价值。
2016 Multi-University Training Contest 7 总结
第七场多校的排名稍微有了一点回升,然而也并不太乐观。
开场欣君秒出了02题的公式,磊哥开始打表验证,发现可行,一A。
我觉得06题有些思路,开始写,但是发现复杂度优化不下去,于是弃疗。
磊哥做了10题的暴力,发现出题人很刁钻,然后代码被卡,开始和欣君讨论10题的解法,我看了一下10题,觉得左偏树可过,敲了一发,AC。
听了欣君说05题的题意,感觉简单无比,顺手写了个代码,获得wa一只。
HDU 5818 Joint Stacks(左偏树)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5818
【题目大意】
给出两个栈A B(初始时为空),有三种操作: push、pop、merge. 其中merge是按照A B中元素进栈的相对顺序来重排的.
HDU 5820 Lights(扫描线+zkw线段树)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5820
【题目大意】
在一个大小为50000*50000的矩形中,有n个路灯。
询问是否每一对路灯之间存在一条道路,使得长度为|x1–x2|+|y1–y2|且每个拐弯点都是路灯。
HDU 5809 Ants(KD树+并查集)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5809
【题目大意】
给出一些蚂蚁和他们的巢穴,一开始他们会在自己的巢穴(以二维坐标形式给出),之后每一个时刻会向距离自己最近的巢穴移动,当两只蚂蚁相向而行的时候,我们可以认为他们相遇了,现在有q个询问,每个询问需要让你判断蚂蚁x和y是否会相遇。