摘要：
【洛谷专栏】。 很简单的交互题，不怎么需要动脑子。 题意 这是一道交互题。 和困难版本不同的是，你最多可以进行 \(10\) 次查询。 有一个秘密的尺子，上面缺少一个数字 \(x\)。当你测量一个长度为 \(y\) 的物体时，尺子会报告以下值： 如果 \(y < x\)，尺子（正确地）测量物体长度为 阅读全文
posted @ 2025-02-09 20:01
Chen_Jinhui
阅读(27)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 前言 出题人题解。 原题目名叫 Nice God's mOther marIa(NGOI)，但是为了比赛题目命名格式统一就改了，也算是个一语双关。 灵感来自对圣母名字的字符串进行一通操作，本来出的题太简单了，加强了一下就成了现在这个样子。 难度感觉也就绿蓝的样子。 题意 参见形式化题 阅读全文
posted @ 2025-02-09 19:59
Chen_Jinhui
阅读(14)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 前言 这也许会和前面的游记略有不同，本篇更加侧重于集训生活，因为在本部已经生活了三年了，也没必要特别记录游览景色。 Warning：可能会放一些大图，请提前做好心理准备。 规定：Week 1 为 7 月 1 日开始的一周，以此类推。 Week -2 中考前的静悟自习时间，端午节都不给 阅读全文
posted @ 2025-02-09 19:58
Chen_Jinhui
阅读(59)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 观察不出来性质，我选择了最朴素的方法。 题意 定义一个字符串是 \(k\text{-proper}\)，需要满足下列两个条件。 \(s_1 = s_2 = \ldots = s_k\)； \(\forall 1 \le i \le n-k,s_{i+k} = s_i\)。 定义一次操 阅读全文
posted @ 2025-02-09 19:56
Chen_Jinhui
阅读(26)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 不是很难的矩阵快速幂，老师说用等比数列公式求逆矩阵做，然而这题模数并不是质数。 题意 给定一个 \(n×n\) 矩阵 \(A\) 和一个正整数 \(k\)，求 \(S=\sum\limits_{i=1}^k A^i\)。 分析 模数不为质数就不要想等比数列求和公式求逆矩阵做了，考虑一 阅读全文
posted @ 2025-02-09 19:54
Chen_Jinhui
阅读(46)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 没打这次比赛，赛后来看题发现相较于其他场的 G 较简单。 题意 有 \(N\) 个小镇和 \(M\) 次市场，从小镇 \(i\) 移动到小镇 \(j\) 需花费 \(C \times \vert i-j \vert\) 元。 每次交易依次举行，第 \(i\) 次交易在小镇 \(T_i 阅读全文
posted @ 2025-02-09 19:53
Chen_Jinhui
阅读(12)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 题解 P5013 水の斗牛 校内的考试考到了这题，但是因为组题人数据错误没能过，在正确数据下过了，记录一下。 题意 模拟题，很简单，没什么好说的，按照题目来就行。 分析 梳理一下模拟题的流程： 确定牌型。 比较大小。 胜负计分。 我们按照上面的三步流程来分析一下这道题目。 1. 确定 阅读全文
posted @ 2025-02-09 19:51
Chen_Jinhui
阅读(45)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 赛时降智写了个链表暴力模拟，在小数据范围下还能过。 显然这种解法不够优美，所以还是讲正解。 题意 桌子上有 \(n\) 枚硬币围成一个圆圈，每枚硬币要么朝上，要么朝下。两名玩家轮流操作。 在每次操作中，玩家选择一枚正面朝上的硬币，取出硬币并翻转与其相邻的两枚硬币。如果（操作前）只剩下 阅读全文
posted @ 2025-02-09 19:49
Chen_Jinhui
阅读(25)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 感觉不难，但是没能场切。 题意 题目翻译非常清晰。 分析 观察到最优路径上停留获取金币点的 \(P\) 一定是单调递增的，正确性显然。 简单证明一下，设停留获取金币点的序列为 \(p\)，如果存在 \(i<j,P_{p_i}>P_{p_j}\)，那么就可以在 \(p_i\) 的位置上 阅读全文
posted @ 2025-02-09 19:47
Chen_Jinhui
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号