信奥自学之路

【CSP-J 2021】分糖果题（洛谷P7909）解题思路与代码解析

2周前 (07-04)入门组

本文深入解析2021年CSP-J分糖果题（洛谷P7909），通过数学推导与逻辑分析，揭示如何高效求解糖果分配的最大余数问题。作者提供原创代码，结合步骤拆解与注释，阐明关键判断条件（R与L的倍数区间关系...

2周前 (07-04)洛谷

本文深入解析洛谷P2190铁路售票系统题目，提供基于差分数组+前缀和的优化解法。通过详细步骤拆解代码逻辑，揭示如何高效处理区间修改与最大值统计。特别涵盖环形区间的特殊处理技巧，并给出完整C++代码与注...

2周前 (07-03)其他

本文深入解析2001年NOI经典题目“密码锁”（洛谷P2024），提供基于并查集+关系标记的完整解题方案。通过带权并查集的路径压缩与关系值计算，高效判断动物间的食物链逻辑矛盾。代码注释清晰，涵盖初始化...

2周前 (07-03)GESP

本文详细解析了2023年GESP四级“小杨的字典”（洛谷B3927）的解题方案，基于C++实现。通过哈希表优化查找效率，结合自定义标点判断函数与流加速技术，高效处理文本替换与边界条件。代码包含输入异常...

2周前 (07-03)洛谷

本文深入解析洛谷1656题——求解无向图中的割边问题，通过Tarjan算法实现。代码采用C++实现，利用邻接表存储图结构，结合时间戳与low/dfn数组判断割边。文章从题目解读、算法思路到步骤详解，附...

2周前 (07-02)牛客

本文详细解析牛客16909题的解题方案，通过异或运算与位操作高效统计两整数二进制差异位。代码示例采用简洁循环右移与最低位检测，避免复杂遍历，时间复杂度仅O(logn)。文章涵盖题目解读、思路分析、步骤...

2周前 (07-02)力扣

本文深入解析力扣2085题“统计两个数组中只出现一次的公共单词数目”，提供基于哈希表与集合的优化解法。通过分步拆解代码逻辑（统计频次、筛选单次单词、交集计算），结合详细注释与复杂度分析，帮助读者掌握高...

2周前 (07-02)提高组

本文详细解析2020年NOIP提高组“排水系统”题（洛谷P7113），提供基于拓扑排序与分数分配的解题方案。作者代码通过自定义分数类实现流量运算，结合BFS拓扑排序逐层传递流量，确保结果化简为最简分数...

2周前 (07-02)牛客

本文详细解析牛客网4469题的解题方案，通过动态规划与区间DP算法高效计算位运算表达式的组合结果。代码示例采用C++实现，包含数字分离、三维DP状态设计、运算符逻辑处理等核心步骤，并附有完整注释。文章...

2周前 (07-01)蓝桥杯

本文详细解析了2024年蓝桥杯国赛B组最小字符串问题，提供完整的C++实现代码和详细注释。通过贪心算法策略，将待插入字符排序后按字典序插入原字符串，逐步构建最小字典序结果。文章包含题目解读、算法思路、...