high_skyy - 博客园

2025年11月20日

摘要：题目概述给定一个数列 $ A = (A_1, \ldots, A_N) $。你可以对 $ A $ 进行以下两种操作，顺序和次数不限：交换操作：设操作前 $ A $ 的长度为 $ K $。选择满足 $ 1 \leq i \leq K - 1 $ 的整数 $ i $，交换 $ A $ 的第 $ i 阅读全文

posted @ 2025-11-20 22:29 high_skyy 阅读(2) 评论(0) 推荐(0)

P11626 [迷宫寻路 Round 3] 七连击分析

摘要：题目概述有一个长度为 $n$ 的序列，将这个序列砍 $7$ 刀，分成了 $8$ 个部分，取前 $7$ 个部分进行讨论。对于每个部分，贡献为这一段的最大公约数。求所有情况的贡献和并对 $998244353$ 取模。数据范围：\(1\leq n\leq 10^5,0\leq 阅读全文

posted @ 2025-11-20 21:41 high_skyy 阅读(2) 评论(0) 推荐(0)

[ARC105E] Keep Graph Disconnected 分析

摘要：题目概述定义好图当且仅当 $1$ 和 $n$ 不连通而且没有重边以及自环。现在给出 $n$ 个点和 $m$ 条无向边，然后小 $A$ 先手，可以选择两个点进行连边，小 $B$ 后手。请问先手是否有必胜策略，输当且仅当无法连边使得他是好图。分析博弈论好题。一般先考虑阅读全文

posted @ 2025-11-20 19:39 high_skyy 阅读(2) 评论(0) 推荐(0)

2025年11月18日

P9523 [JOIST 2022] 复制粘贴 3 / Copy and Paste 3 分析

摘要：题目概述在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 $X$ 为屏幕上的字符串，$Y$ 为剪切板中的字符串，初始均为空串：操作 A：输入字符 $c$，即将 $X$ 更新为 $X+c$。操作 B：选择所有字符并剪切，即将 $Y$ 更新为 $X$，并将 \( 阅读全文

posted @ 2025-11-18 21:56 high_skyy 阅读(5) 评论(0) 推荐(0)

2025年11月17日

P5305 [GXOI/GZOI2019] 旧词 & P4211 [LNOI2014] LCA 经典题目分析

摘要： P4211 [LNOI2014] LCA 分析考虑深度与路径的关系，那么我们发现实际上我们求的是当前点到根的路径上有多少个在这个区间内根节点到他们的路径交点。不难想到用分块维护，但是要卡常。考虑把操作离线下来，转化为前缀和的形式，然后扫一遍即可。考虑加点的时候怎么算到路径上。可以直接用树链剖阅读全文

posted @ 2025-11-17 09:55 high_skyy 阅读(2) 评论(0) 推荐(0)

2025年11月16日

[AGC001E] BBQ Hard 分析

摘要：题目概述给出 $n$ 个 $a_i,b_i$，其中 $a_i$ 代表 $0$ 的个数，$b_i$ 代表 $1$ 的个数，让你求对于所有的 $(i,j)(i<j)$ 这些 $0,1$ 组合起来的本质不同的个数之和。分析思维好题！首先我们不难想到卡特兰数的方法去求阅读全文

posted @ 2025-11-16 22:06 high_skyy 阅读(2) 评论(0) 推荐(0)

【MX-S11】梦熊 NOIP 2025 模拟赛 3 & WAOI R7 & FeOI R6.5（同步赛）总结&分析

摘要：感觉打梦熊就是这样前两题都是中等偏下，后两题难得不成样子。估分&最终得分：$100+100+0+0=200$。 T1 感觉应该是黄题吧。题目概述一个数轴，前 $k$ 个地给小 $A$，后面的地给小 $B$，小 $A$ 先手，可以选择集结兵力或者进攻，进攻到其他领土需要满足大阅读全文

posted @ 2025-11-16 15:04 high_skyy 阅读(18) 评论(0) 推荐(1)

2025年11月14日

P8127 [BalticOI 2021] The Xana coup (Day2) 分析

摘要：题目概述给你一颗树并且每个点上面有点权，你可以进行一次操作：选择一个点将他自己和与他距离为 $1$ 的点的点权全部异或 $1$。求最少多少次操作使得每个点的点权都是 $0$。分析遇到这种题目，一般都是先考虑贪心或者基本算法。我们考虑从下往上依次使其子树变成 $0$，我们发现阅读全文

posted @ 2025-11-14 12:31 high_skyy 阅读(7) 评论(0) 推荐(0)

CF285E Positions in Permutations 分析

摘要：题目概述对于一个 $n$ 的排列 $p$ 定义好位置为满足 $|p_i-i|=1$ 的位置，问恰好为 $k$ 个好位置的方案。分析一看到这道题目，就感觉跟[AGC005D] ~K Perm Counting一样。考虑容斥，设 $F(m)$ 表示钦定了 $m$ 个好位置阅读全文

posted @ 2025-11-14 07:49 high_skyy 阅读(4) 评论(0) 推荐(0)

2025年11月13日

CF1016F Road Projects 分析

摘要：题目概述给你一棵树，定义一条路径 $a\rightarrow b$ 表示从 $a$ 到 $b$ 的最短路。这是一颗 $n$ 个点的树。现在有 $q$ 个工程方案，他们互相独立并且修建一条长度为 $l$ 的路（你自己选，不能重边）。对于每个工程方案你需要使 \(1\ri 阅读全文

posted @ 2025-11-13 15:55 high_skyy 阅读(7) 评论(0) 推荐(0)

high-sky

公告