10 2025 档案

该文被密码保护。

摘要：A 如果只保留或中的位，就是可以减去任意，或不变小就可以。 发现最后不能操作就是，每一位只有一个数有值。对于不同的不限制的 Nim 游戏，sg 函数的值就是 \(\bigoplus_{i=1}^n a_i\)。 那么 “每一位只有一个数有值” 相当于，对于一些数，减去一些 \(2^i\)，并且减之前 阅读全文

摘要：目前打得最好的一集。 A 考虑如果 \(\le 0\) 还会减一，那么花掉的钱就是，\(1+2+\cdots +(n-1)\)。现在的问题就是，可能少花掉一些。 最多花掉 \(\mathcal{O}(n^2)\)，所以考虑计数这个。发现其实，花掉的是 \(\sum_{i=1}^n \min(p_i- 阅读全文