surprise_ying - 博客园

2025年7月25日

NOIP2025 模拟赛2

摘要：【P11267 王国边缘】题解报告题目核心分析本题要求我们模拟一个在无限循环字符串上的移动过程。核心的挑战在于所有给定的数值（位置 s，步数 k，视野 m）都可能极大，达到 \(10^{18}\) 的量级。这意味着任何与这些数值大小成正比的模拟算法都是不可行的。解决这类问题的关键通常在于利用题阅读全文

posted @ 2025-07-25 09:22 surprise_ying 阅读(74) 评论(0) 推荐(0)

2025年7月24日

NOIP 2025 模拟赛1

摘要： P11323 【MX-S7-T1】「SMOI-R2」Happy Card 解题报告题意分析这道题的目标是：用最少的出牌次数，打完手中所有的牌。我们有 \(n\) 种牌，每种牌的数量是 \(v_i\)。首先，我们需要理解出牌规则和它们的效率：单牌：1 张牌，1 次出牌。效率最低。对子：2 张阅读全文

posted @ 2025-07-24 12:06 surprise_ying 阅读(84) 评论(0) 推荐(0)

2025年7月23日

P2129 L 国的战斗续之多路出击解题报告

摘要： P2129 L 国的战斗续之多路出击解题报告 1. 题目大意我们有 \(n\) 支军队，每支军队都有一个初始坐标 \((x, y)\)。接下来有 \(m\) 个命令，我们需要从后往前依次处理这些命令。命令有三种：移动 (m p q): 所有军队的坐标从 \((x, y)\) 变为 \((x+p 阅读全文

posted @ 2025-07-23 17:07 surprise_ying 阅读(11) 评论(0) 推荐(0)

P2520 [HAOI2011] 向量解题报告

摘要： P2520 [HAOI2011] 向量解题报告题目大意我们有8种基础向量：\((a,b), (a,-b), (-a,b), (-a,-b)\) 和 \((b,a), (b,-a), (-b,a), (-b,-a)\)。我们可以任意选择这些向量，任意多个，问是否能将它们相加，最终得到目标向量 \ 阅读全文

posted @ 2025-07-23 17:06 surprise_ying 阅读(22) 评论(0) 推荐(0)

P10499 开关问题解题报告

摘要： P10499 开关问题解题报告前言大家好！今天我们来分析一道非常有趣的题目——“开关问题”。这道题表面上看起来像一个逻辑谜题，但实际上它背后隐藏着一个经典而优美的数学模型。通过将题目中的操作转化为数学语言，我们就可以使用一种叫做“高斯消元”的强大工具来解决它。下面，我将带你一步一步地揭开这道题阅读全文

posted @ 2025-07-23 17:04 surprise_ying 阅读(21) 评论(0) 推荐(0)

P11765 「KFCOI Round #1」回首解题报告

摘要： P11765 「KFCOI Round #1」回首解题报告题意简述我们有一张包含 \(n\) 个节点和 \(m\) 条边的有向图。每个节点代表一条“回忆”，每条边 \(u \to v\) 代表回忆 \(u\) 恰好发生在回忆 \(v\) 之前。所有节点（回忆）的初始“重要度”都是 0。我们需阅读全文

posted @ 2025-07-23 17:03 surprise_ying 阅读(9) 评论(0) 推荐(0)

2025年7月22日

P1357 花园解题报告

摘要： P1357 花园解题报告核心思路一览这道题的题眼在于两个关键信息：约束条件与 m 有关：一个花圃是否能种 C 形花，只取决于它和它前面 m-1 个花圃的情况。数据范围特殊：n 非常大（\(10^{15}\)），而 m 非常小（\(\le 5\)）。看到“只与前 m 个状态相关”且 m 很阅读全文

posted @ 2025-07-22 15:18 surprise_ying 阅读(13) 评论(0) 推荐(0)

P2973 [USACO10HOL] Driving Out the Piggies G 解题报告

摘要： P2973 [USACO10HOL] Driving Out the Piggies G 解题报告 1. 题目大意想象一下，我们有一张由 \(N\) 个城市和 \(M\) 条双向道路组成的地图。我们在城市 1 放置了一颗“随机臭弹”。这颗臭弹的行为模式如下：每一小时，当臭弹位于某个城市时，它有阅读全文

posted @ 2025-07-22 15:18 surprise_ying 阅读(9) 评论(0) 推荐(0)

P5257 [JSOI2013] 密码解题报告

摘要： P5257 [JSOI2013] 密码解题报告〇、前言大家好！今天我们来解析一道来自 JSOI2013 的题目——“密码”。这道题要求我们计算一个特定集合内，所有数对 \((x, y)\) 且 \(x < y\) 的乘积之和。题目的核心在于一个名为 \(S_n\) 的集合，它包含所有“各位数字阅读全文

posted @ 2025-07-22 15:15 surprise_ying 阅读(17) 评论(0) 推荐(0)

P1224 [NOI2013] 向量内积解题报告

摘要： P1224 [NOI2013] 向量内积解题报告题意分析这道题要求我们在 \(n\) 个 \(d\) 维向量中，找出两个不同的向量 \(x_p\) 和 \(x_q\)，使得它们的内积是 \(k\) 的倍数。用数学语言来说，就是找到 \(p < q\)，满足 \((x_p, x_q) \pmod 阅读全文

posted @ 2025-07-22 15:14 surprise_ying 阅读(25) 评论(0) 推荐(0)

公告