摘要：
题目描述 一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（ 阅读全文
摘要：
题目描述 热爱看书的你有$N$本书，第$i$本书的种类为$A[i]$。你希望每天能够看一本书，但是不希望连续两天看种类相同的书。为了达成这个条件，你需要选择一些书不看，作为一个好学生，你希望不看的书尽可能少，求最少可以有多少书不看。 输入格式 为了避免输入文件过大，我们采取如下方式生成$A[i]$。 阅读全文
摘要：
题目描述 你手上有$N$个非负整数，你需要在这些数中找出一个非空子集，使得它的元素之和能被$N$整除。如果有多组合法方案，输出任意一组即可。注意：请使用高效的输入输出方式避免输入输出耗时过大。 输入格式 第一行一个整数$N$，代表数字个数。接下来一行$N$个数，代表你手上的数。 输出格式 如果无解， 阅读全文
摘要：
题目描述 给你一个$n$个点$m$条边的带边权的无向图（无重边，无自环），现在对于每条边，问你这条边的权值最大可以是多大，使得这条边在无向图的所有最小生成树中？（边权都是整数）。 输入格式 第一行包含三个整数$n,m,a$表示点数和边数及特殊性质标记（如果$a=0$表示没有特殊性质，如果殊性质）。接 阅读全文
摘要：
题目描述 距离产生美。一棵包含$n$个点的树，有$2k$个不同的关键点，我们现在需要将这些点两两配对，对于一种形如：$$(u_1,v_1),(u_2,v_2),...,(u_k,v_k)$$的配对方案，我们定义其美丽值为：$$beauty=\sum \limits_{i=1}^k dist(u_i, 阅读全文