洛谷题解 - 大矩学习资料

洛谷P3694题解：邦邦的大合唱站队问题（动态规划入门）

3个月前 (09-25)260

本文详细解析了洛谷P3694邦邦的大合唱站队问题的状态压缩动态规划解法。针对N个偶像和M个团队的排列问题，通过预处理前缀和数组优化查询效率，使用二进制mask表示团队排列状态，逐步构建最优解。文章包含完整注释代码，详细讲解了DP状态设计、转移方程和代价计算、如何利用前缀和在O(1)时间内完成区间统计...

洛谷P10909题（2024年蓝桥杯国B）：用二分查找+动态规划解决立定跳远问题

3个月前 (09-23)216

本文详细解析了洛谷P10909题（2024年蓝桥杯国B）的解题方法，提出了一种结合二分查找和动态技能使用的优化算法。文章首先分析题目要求，然后逐步讲解解题思路和实现步骤，最后给出完整C++代码及详细注释。该解法通过二分框架高效搜索最优解，并创新性地处理了"爆发技能"这一特殊机制，...

2023年CSP-J小苹果（洛谷P9748）：如何用数学思维解题

3个月前 (09-17)255

本文详细解析了2023年CSP-J组"小苹果"问题的解题思路与代码实现。通过分析题目中苹果取走的特定规律，提出了一种基于数学计算的优化解法。文章首先介绍问题背景，然后逐行解读代码实现，重点讲解如何利用(n-1)%3==0的条件判断最后一个苹果的取走时机，以及每日取果数量的计算公式...

洛谷P2040题解：巧用异或性质，轻松解决树路径查询

3个月前 (09-15)286

本文详细解析了洛谷P2040题目的解决方案，重点介绍了如何在树结构上高效处理路径异或查询。通过利用异或运算的特殊性质和DFS预处理技术，将看似复杂的路径查询问题转化为简单的节点值异或操作。文章包含完整的C++实现代码及详细注释，从算法原理到具体实现逐步讲解，特别适合算法初学者学习树结构处理和异或运算...

洛谷B3870题（2023年GESP四级）：如何用C++实现数字的变长编码？

3个月前 (09-13)255

本文详解洛谷B3870（2023年GESP四级）变长编码题的C++解决方案，包含二进制转换、7位分组编码、字节标记等技术细节，提供完整可运行代码及逐行注释，帮助开发者掌握底层位操作与数据封装技巧。...

洛谷P8814（2022年CSP-J）题解：数学推导与C++实现

3个月前 (09-11)277

本文详细解析洛谷P8814题（2022年CSP-J）的数学原理与编程实现，通过RSA算法的关键公式推导，展示如何从公钥参数n、d、e还原质数对p和q。文章包含完整的C++代码实现，重点讲解了二次方程求解、判别式验证等关键步骤，并提供了详细的代码注释。适合算法竞赛选手和密码学爱好者学习参考，帮助理解R...