摘要:
如何定义一个数的二进制翻转(后的数)? 也就是 $$reverse(\quad (\dots x_3x_2x_1x_0)_2 \quad) = \; ?$$ 直观地理解, 就是把一个数的二进制表示的最后一位和第一位交换、倒数第二位和第二位交换…… 但是就如上面的例子, 知道了一个数二进制表示的最后一 阅读全文
摘要:
今天就 CCF Online测试 了, 于是花了点时间复习下对拍。 对拍的目的:确保程序的正确性。 适用场景: 暴力容易写, 高效算法难调。 例子: 给定 $n$ 个数$a_1 \dots a_n$, $m$ 次询问给定 $x、y (保证 x \leq y)$, 求 $\sum_{i=x}^y a_ 阅读全文