Loading

随笔分类 -  具体问题 / 最优化问题

10.8 CSP-JS 模拟赛 T4. discover
摘要：思路 不难想到用数量较少的危险点来限制长方形, 进而处理正方形 现在的问题就是如何精确地刻画任意一个本质相同的长方形, 发现我们完全可以通过枚举四个危险点来刻画一个长方形 但是这样会出现大量的不合法情况\((\)即长方形内部有危险点\()\), 不难发现我们若确定了卡住横纵坐标的危险点, 可以直接找 阅读全文
posted @ 2025-10-08 20:34 Yorg 阅读(12) 评论(0) 推荐(0)
8.9 CW 模拟赛 T2. 喝醉的兔子
摘要：思路 首先简单分析一下问题 首先我们要为每只兔子选择一个 \(st_i \in [bas_i + L, bas_i + R]\) 表示其起始位置 然后我们要找到最小的 \(t\), 使得 \(\Big({\times d} + [L, R]\Big)^t\) 之后能到达一个 \(\bmod \, n 阅读全文
posted @ 2025-08-20 11:18 Yorg 阅读(35) 评论(0) 推荐(0)
7.13 CW 模拟赛 T3. 煮酒论英雄
摘要：前言 心态: 冷静, 耐心, 放下 策略 停滞 数据检验, 关键步记录, 简化表述 思路 首先简化问题, 把无用的被包含的字符串去掉 这一步具体的实现方式是拼到一起之后做 \(\rm{KMP}\) 现在如果只有一个字符串, 那么显然答案就是它的最短循环节 如果有多个字符串, 如何做? 考虑最优解的构 阅读全文
posted @ 2025-07-15 11:23 Yorg 阅读(20) 评论(0) 推荐(0)