位运算_信奥自学之路

洛谷B3870题：位操作与二进制转换解决变长编码

1周前 (08-28)GESP

本文深入解析洛谷B3870题的解题思路，通过位操作与二进制转换技术，将无符号长整型数编码为可变长度字节流。核心步骤包括数字转二进制、分组补位、最高位标记及字节反转，附详细代码注释。文章提供清晰的解题框...

1周前 (08-28)力扣

本文深入解析力扣233题解法，通过数学推导与位运算优化，高效统计整数n中数字“1”的个数。代码采用逐位拆分策略，利用公式计算每位“1”的贡献，巧妙处理边界条件。核心思想包括位阶递增、高位与低位分析，以...

4周前 (08-12)蓝桥杯

本文深入解析2016年蓝桥杯国赛B组“机器人塔”问题（洛谷P8644），提供基于位运算与动态规划的解题方案。通过数学推导确定金字塔层数，利用二进制掩码枚举底层排列，逐层递推验证合法性，最终高效统计可行...

1个月前 (08-03)入门组

本文深入解析了1998年NOIP普及组题目“幂次方”（洛谷P1010）的解题思路与代码实现。作者通过递归分解与位运算，将给定整数转换为2的幂次方和表达式。文章详细拆解了代码逻辑，包括递归函数设计、位运...

2个月前 (07-21)提高组

本文解析2020CSP-S“动物园”题（洛谷P7076），提供基于位运算的优化解法。通过合并动物属性、分析饲养员需求约束，动态计算最小新增动物数量。代码结合输入优化与边界处理，展示位运算在组合问题中的...

2个月前 (07-17)GESP

本文深入解析2023年GESP五级编程竞赛中的烹饪问题（洛谷B3930），提供基于位运算的解题思路。通过代码示例展示如何高效寻找数组中元素的最大AND值，重点讲解从高位到低位逐位检查、动态构建目标位掩...

2个月前 (07-09)洛谷

本文深入解析洛谷P3694题的解题思路，通过动态规划与状态压缩技术优化求解。针对题目中多团队人数分配问题，详细阐述预处理、状态设计、空区间处理等关键步骤，并附上完整代码及注释。代码实现包含位运算优化，...

3个月前 (06-09)GESP

本文深入解析2025年GESP七级编程题目“等价消除”（洛谷P11965），提供基于位运算与哈希表的高效解法。通过代码实例讲解如何将字符频率等价问题转化为二进制状态处理，结合哈希表统计子串数量。文章涵...