摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3524 【题目大意】 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 如果存在，输出这个数 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3632 【题目大意】 求图中的最大团。 【题解】 最大团问题是npc问题，因此可以考虑随机化， 我们随机一个排列，按照这个顺序求答案，对于一个放入答案集中的数， 我们将其余不与其连接的数删 阅读全文