摘要： 题意：给出n个人的信息，名字、特征、排名。 在排名相差2的前提下，特征为testdata可以与特征为statements的组队，特征为anything可以任何一人组队； 求最多匹配对数，并将每队名字输出；思路：将排名%4，结果小于2的一组，大于等于2的一组，则同一组中不会匹配，以此构建二分图... 阅读全文

摘要： 题意：取一段区间，求区间中任取两个数相同的概率；思路：所求概率P=(A*(A-1)/2+B*(B-1)/2+......)/(R-L+1)*(R-L)/2化简得P=(A*A+B*B+......+Z*Z-(R-L+1))/(R-L+1)*(R-L); 将询问区间左端点放在同一分块中处理，每次处... 阅读全文