y_immortal的博客 QwQ(qdez_ymh)

题目链接 QWQ不得不说 cfcfcf的edu roundedu\ roundedu round出这种东西 有点太恶心了 题目大意：给你nnn个点，告诉你每个点的最大度数值（也就是说你的度数要小于等于这个），让你构造一个无向图，使其满足直径最大且包含所有点 一看就是个构造题 QWQ但是细节非常多。 大致上的思路就是，我们考虑把度数大于1的点拿出来，然后构成一条链，剩下的往这条链...

题目链接 题目大意： 给你n个数ai,给定一个m，你可以选择一个区间[l,r],让他们区间加一个任意数，然后询问一次操作完之后，最多能得到多少个m给你n个数a_i,给定一个m，你可以选择一个区间[l,r],让他们区间加一个任意数，然后询问一次操作完之后，最多能得到多少个m给你n个数ai​,给定一个m，你可以选择一个区间[l,r],让他们区间加一个任意数，然后询问一次操作完之后，最多能得到多少个m ...

题目链接 纪念我菜的真实的一场模拟赛 首先看到这个题目，一开始就很毒瘤。一定是没有办法直接做的。 我们考虑转化问题 假设，我们选择枚举xxx，其中xxx是101010的若干次方，那么我们只需要求有多少对异或完比xxx大的数，那么就是xxx对于答案的贡献了。 那么应该怎么求比多少对呢？ ！！！trie！！！ 对于trie的每个节点，我们维护他的子树里面的数的个数，记为size[x]size[x]si...