03 2025 档案

该文被密码保护。
posted @ 2025-03-10 23:24 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2025-03-10 23:00 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2025-03-08 09:23 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2025-03-05 22:50 Lunar_Whisper 阅读(3) 评论(0) 推荐(0) 编辑
摘要:这里介绍悬线法。 原题 笔者注:笔者在学习了悬线法之后不免存在一些疑问,留给后续探讨和思考。 代码的实现部分是否存在没有判断仅仅存在一行的情况?然而通过了luogu的数据。 1.思想 悬线法的核心思想是计算出对于当前一行能够向左/向右可以取到的最大值,处理出闭区间后并考虑出这段区间长度可以向上扩展出 阅读全文
posted @ 2025-03-04 23:04 Lunar_Whisper 阅读(5) 评论(0) 推荐(0) 编辑
摘要:好题,思想很好。 首先看到这个题一个显然的思路是\(O(n^3)\)的暴力,直接枚举三个判断可行性计算贡献。 思考简单的优化,题目条件限制z-y=y-x变形可得\(y=\frac{z-x}{2}\),由于\(y\)一定是正整数,所以\(z\)与\(x\)正负性相同,考虑将原数组拆分为奇数和偶数两个集 阅读全文
posted @ 2025-03-04 22:29 Lunar_Whisper 阅读(2) 评论(0) 推荐(0) 编辑