
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
洛谷-P4447 [AHOI2018 初中组] 分组 题解
本文提出了一种解决分组问题的优化算法。通过分析柱状图模型,发现最优解中分组应满足不互相包含的性质。算法使用单调队列维护分组人数,并利用懒标记高效处理区间更新。对于每个元素,根据当前列高度与队列长度的关系进行入队或出队操作,同时更新最小值答案。处理过程中需特别处理高度为0的列,并在最后清空队列确保结果正确。算法时间复杂度为O(n log n),主要来自排序步骤。代码实现简洁高效,适用于大规模数据。

洛谷-B3930 [GESP202312 五级] 烹饪问题 题解
本文提出了一种寻找数列中两数按位与最大值的高效算法。算法通过从高到低位逐位处理,动态缩小区间范围,最终在O(n log n)时间复杂度内求解。核心思路是:1) 对数组排序;2) 按位处理时分为三种情况:全同则跳过,仅末尾为1则调整并重新排序,存在0/1段则二分缩小区间;3) 当区间缩小到两个数时得到解。算法巧妙利用位运算性质,避免了暴力枚举,实测效率较高。代码实现中使用了快速读写和插入排序优化。

到底了








