lowbit · 相关章节
View all tags第5章 原码、反码、补码和位运算
位运算是 CSP-S 复赛里性价比最高的工具之一:状态压缩 DP、树状数组、哈希去重、快速幂、图形/棋盘类题目都依赖它。本章先把"数值在机器里怎么存"(原/反/补/移码)讲清楚,再系统整理位运算的语法、技巧与真题模型。每个知识点都配可编译的 C++17 示例。
位运算是 CSP-S 复赛里性价比最高的工具之一:状态压缩 DP、树状数组、哈希去重、快速幂、图形/棋盘类题目都依赖它。本章先把"数值在机器里怎么存"(原/反/补/移码)讲清楚,再系统整理位运算的语法、技巧与真题模型。每个知识点都配可编译的 C++17 示例。