随笔分类 -  luogu做题笔记

P2032 扫描
该文被密码保护。
posted @ 2025-03-10 23:24 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
P1950 长方形
该文被密码保护。
posted @ 2025-03-10 23:00 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
P2866 [USACO06NOV] Bad Hair Day S
该文被密码保护。
posted @ 2025-03-08 09:23 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
P4147 玉蟾宫
摘要：这里介绍悬线法。 原题 笔者注:笔者在学习了悬线法之后不免存在一些疑问，留给后续探讨和思考。 代码的实现部分是否存在没有判断仅仅存在一行的情况？然而通过了luogu的数据。 1.思想 悬线法的核心思想是计算出对于当前一行能够向左/向右可以取到的最大值，处理出闭区间后并考虑出这段区间长度可以向上扩展出 阅读全文
posted @ 2025-03-04 23:04 Lunar_Whisper 阅读(5) 评论(0) 推荐(0) 编辑
P2671 [NOIP 2015 普及组] 求和
摘要：好题，思想很好。 首先看到这个题一个显然的思路是\(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) 编辑
luogu P3842 [TJOI2007] 线段
摘要：link 好题，考虑如何设定状态。 设\(dp_{i,0/1}\)表示到了第\(i\)行走完后停在这一行的最左侧/最右侧。 设定\(l_i\)表示这一行该线段的最左侧，\(r_i\)表示这一行的最右侧。 思考如何转移。 1.当我处在这一行的最左侧时，我需要从这一行的右端点转移过来，所以你的贡献要加上 阅读全文
posted @ 2024-10-17 21:57 Lunar_Whisper 阅读(9) 评论(0) 推荐(0) 编辑