《算法競賽進階指南》總結——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 取出
相關文章
相關標籤/搜索