摘要：
如何定义一个数的二进制翻转（后的数）？ 也就是 $$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_ 阅读全文