摘要：C. Tokitsukaze and Min-Max XOR 题解：01 Trie 观察后发现对序列 \(a\) 排序并不影响结果 然后容易知道，对于 \(i < j, a_i \oplus a_j \leq k\) ，一共有 \(2^{i - j - 1}\) 种序列 \(b\) 满足条件，特别的 阅读全文

摘要：C. Sasha and the Casino 赌场规则：如果下注 \(y(y > 0)\) 元，如果赢了则除了 \(y\) 元外，额外获得 \(y \times (k - 1)\) 元，否则则输掉 \(y\) 元； 并且你不能连续输超过 \(x\) 次 最初，你有 \(a\) 枚硬币，询问是否能够 阅读全文

摘要：D. 数组成鸡 题解 观察到 \(abs(M) \leq 1e9\)，容易知道如果绝对值不为 \(1\) 的数的个数大于 \(30\) 个的话，显然溢出，不会在答案的范围内 再仔细分析性质，如果整个数组中数的种类超过了 \(20\) 种，那么除了 \(0\) 之外，最坏的结果就是 \(-10, -9 阅读全文