加边删边，浮生建模

异或最大值 求nn个非负数 (int范围) 中任意2个的异或值的最大值(n≤1e5)(n≤1e5)Hint我们注意到n2n^2肯定过不了,所以要用更好的方法 每个数最多2312^{31},只有31位,想到转化成O(31n)O(31n)可以过,也就是说我们要分位处理 运用trietrie树,把每个数都补齐成31位,然后存在trietrie树里,我们分解一个数时,如

好题收集

奇怪的函数Description洛谷P2759 使得xxx^x达到或超过 nn 位数字的最小正整数 xx 是多少？Hint乍一看是一道数学题 其实就是一道数学题 aa 在 bb 进制下的位数 pp 的计算公式为 p=⌊logba⌋+1p=\lfloor log_b a \rfloor+1 其实很好理解: 设⌊x⌋\lfloor x \rfloor表示不超过 xx 的最大整数,若 n=(ak

The least round wayDescriptionThere is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it thatstarts in the upper left cell of the matrix; eac

聚餐Description为了庆祝机考，ACM班的m个同学决定去聚餐。到了餐厅以后，他们发现一共有n个可供选择的菜（编号为1,2,⋯, n），所以每个同学都向负责点菜的班长大人提出了一些要求。比如，一个同学表示，他一定要吃辣；另一个同学表示，他不能看到维生素C。当然，要满足所有人的所有要求是很难做到的，因此只要有至少一个要求被满足，这个同学就会开心的去吃饭。现在问题来了：班长是