摘要: 描述 在写代码时,我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知,计算机进行乘法运算是非常慢的,所以我们需要用一些加法、减法和左移的组合来实现乘一个常数这个操作。具体来讲, 我们要把 x × a 替换成:(x一个01串,表示 a 的二进制形式,从左到右分别是从高位到低位。 0 阅读全文
posted @ 2017-07-14 18:04 江南何采莲 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的序列 a[1..n],定义函数 f(b[1..m]) 的值为在 [0,m 1] 内满足如下条件的 i 的数目: b 中前 i 个数异或起来的值小于 b 中前 i +1个数异或起来的值。 对于 a[1. 阅读全文
posted @ 2017-07-14 17:13 江南何采莲 阅读(242) 评论(0) 推荐(0) 编辑