湘潭邀请赛 2018 E From Tree to Graph
题意： 给出一棵树以及m，a，b，x0，y0。之后加m条边{(x1，LCA(x1,y1))，(x2，LCA(x2,y2))...(xm，LCA(xm,ym))}。定义z = f(0)^f(1)^...^f(n-1)，其中f(i)代表删掉点i的连通块数。则xi = (axi-1+byi-1+z)%n，...
HDU - 6280 From Tree to Graph （并查集+LCA）（2018CCPC湘潭邀请赛E）
From Tree to Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 11 Accepted Submissi...
2018湘潭邀请赛C题（主席树+二分）
题目地址：https://www.icpc.camp/contests/6CP5W4knRaIRgU 比赛的时候知道这题是用主席树+二分，可是当时没有学主席树，就连有模板都不敢套，因为代码实在是太长了。 题意：给你一些数字，要求你某些区间中找到一个h-index。 每次查找h-index复杂...
2018湘潭邀请赛A题题解
2018湘潭邀请赛A题题解 做题网址：点击打开链接 下面是原题题目： A. Easy h-index The h-index of an author is the largest h where he has at least h papers with citations not l...
HDU-6278 Just h-index（2018湘潭邀请赛 C题---主席树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6278 题目大意：给n个数，q次询问，每次询问给出一个区间[l,r]，要你求出最大的h，使得在[l,r]这个区间内满足，有h个数的值大于等于h。 题目思路：因为数据范围是1e5，如果使用暴力求解肯定是不行...