摘要:
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\) 枚硬币,询问是否能够 阅读全文