《算法竞赛进阶指南》总结——0x00 基本算法

0x01位运算 发生算术溢出时,32位无符号整数至关于自动对2 ^ 32取模。 1 << n = 2 ^ n,n << 1 = 2 * n,n >> 1 = 除以2向零取整(C++)。 发生算术溢出时,32位无符号整数至关于自动对2 ^ 32取模。 快速幂,快速乘模板:这里 二进制状态压缩:(bitset) lowbit运算 操做 运算 取出n在二进制表示下的第k位 (n >> k) & 1 取出
相关文章
相关标签/搜索