P1065 咖啡温律录 官方题解
部分分：测试点 $1\sim 4$ - 这一档中温度上界只有 $10^3$。一个显然的思路是枚举每一个整数温度 $x$，再扫描全部配方，统计满足 $l i\leq x\leq r i$ 的配方数量。数量不少于 $k$ 时…
Gioush OJ · 咖啡温律录 · 2026/09/07COMMUNITY
发布讨论讨论区
交流思路、复盘错误；通过题目后可以发布题解。
P1066 月的第十二章 官方题解
部分分：测试点 $1\sim 4$ - 当 $y\leq 10^3$ 时，我们可以把已经写完的行数 $x$ 看作状态。从 $x$ 出发，枚举 $1\leq k\leq \gcd x,y $，转移到状态 $x+k$，代价为…
Gioush OJ · 月的第十二章 · 2026/09/07P1067 象群回响簿 官方题解
部分分：测试点 $1\sim 4$ - 一个显然的思路是对每个询问重新扫描区间 $ l,r $，统计其中每个数字的出现次数。随后枚举出现过的不同数字 $x$，检查其出现次数是否恰好为 $x$。 - 使用数组或离散化后的计…
Gioush OJ · 象群回响簿 · 2026/09/07P1068 梦的七重回旋 官方题解
部分分：测试点 $1$ - 每个片段有编入第一条梦轨、编入第二条梦轨和舍弃三种选择。直接枚举全部 $3^n$ 种选择，检查两条梦轨之间是否存在正长度的重叠。 - 对每个合法方案统计两条梦轨的片段数量，既可以更新没有额外限…
Gioush OJ · 梦的七重回旋 · 2026/09/07P1069 闲时自可期 官方题解
部分分：测试点 $1\sim 4$ - 当 $n,k\leq20$ 时，可以枚举记录员每次空闲且收到任务时选择哪一项任务。确定选择后，忙碌期间开始的任务全部跳过，再继续处理下一次空闲时刻。 - 每个任务至多产生一次选择，…
Gioush OJ · 闲时自可期 · 2026/09/07P1070 晨汐散余香Ⅱ 官方题解
Recall 晨汐散余香 - 原题中每份香料只有一个单位，具有收益 $w i$ 与失香时间 $t i$，每天至多交易一份。询问只限制最多选择 $p$ 个交易日。 - 将香料按收益从大到小扫描，把当前香料放在不晚于 $t …
Gioush OJ · 晨汐散余香Ⅱ · 2026/09/07P1071 风铃九重错响 官方题解
部分分：测试点 $1\sim 4$ - 装置有 $n-1$ 根横杆，每根横杆都有回旋与不回旋两种选择。枚举全部 $2^{n-1}$ 种选择后，递归得到最终音牌序列。 - 对每个序列枚举所有位置对统计错响，时间复杂度为 $…
Gioush OJ · 风铃九重错响 · 2026/09/07P1072 光影八度交织 官方题解
部分分：测试点 $1\sim 4$ - 当 $n,q\leq10$ 时，按照 $d i$ 从大到小排序。固定一个前缀，表示只允许使用其中的光液。 - 再把前缀中的光液按照单位价格从小到大排序，依次购买最便宜的光液，判断是…
Gioush OJ · 光影八度交织 · 2026/09/07P1073 相见欢 官方题解
部分分：测试点 $1\sim 3$ - 本题为原创题。 - 这一档中坐标范围很小。把平面划分成整数单位方格，枚举每个小矩形覆盖的全部方格，并记录每个方格的覆盖次数。 - 设全部小矩形的外接矩形为 $R$。当且仅当 $R$…
Gioush OJ · 相见欢 · 2026/09/07P1074 云间飞渡 官方题解
部分分：测试点 $1\sim 3$ - 原题为 P3572 POI2014 PTA-Little Bird 。 - 对一次询问给出的 $k$，令 $f i$ 表示到达第 $i$ 座高台所需的最少疲劳。起点不产生疲劳，所以…
Gioush OJ · 云间飞渡 · 2026/09/07P1075 星门待群钥 官方题解
部分分：测试点 $1\sim 3$ - 原题为 P2446 SDOI2010 大陆争霸 。 - 对每个区域 $i$，分别维护沿航路到达星门前的最早时刻 $r i$，以及所有前置区域完成的最晚时刻 $p i$。 - 当全部…
Gioush OJ · 星门待群钥 · 2026/09/07P1076 潮声四界定音 官方题解
部分分：测试点 $1\sim 3$ - 原题为 P2839 国家集训队 middle 。 - 对一次询问，枚举 $l\in a,b $ 与 $r\in c,d $。复制子段 $x l,\ldots,x r$ 并排序，取上…
Gioush OJ · 潮声四界定音 · 2026/09/07P1077 长街行 官方题解
部分分：测试点 $1\sim 3$ - 这一档的序列很短。对一次询问 $ l,r $，可以枚举区间内所有非空位置集合 $S$。 - 对每个集合直接计算 $$ \bigwedge {i\in S}a i, $$ 若结果不为…
Gioush OJ · 长街行 · 2026/09/07P1078 何处是归途 官方题解
部分分：测试点 $1\sim 4$ - 按照给出的顺序建出原来的二叉查找树。 - 枚举 $1\sim n$ 的所有排列，分别建树，并与原树比较左右儿子关系。 - 在所有能够建出同一棵树的排列中取字典序最小值。 - 时间复…
Gioush OJ · 何处是归途 · 2026/09/07P1079 盈盈一水间 官方题解
部分分：测试点 $1\sim 4$ - 这个时候 $1\leq n\leq 15$，显然是很小的，但是如果硬搜索，必然过不了。 - 可以考虑直接建立完整的图，两个叶子结点间直接建立长度为 $0$ 的边，跑一遍 Hamil…
Gioush OJ · 盈盈一水间 · 2026/09/07P1080 旧词 官方题解
部分分：测试点 $1\sim 4$ - 枚举下阕词节的全部排列，并依次与上阕词节配对。 - 直接统计昂句与抑句的数量差，判断它是否等于 $k$。 - 时间复杂度为 $\mathcal O n!n $，空间复杂度为 $\m…
Gioush OJ · 旧词 · 2026/09/07P1057 天地皆可往 官方题解
题意分析 - 会增加龙威的疆土先处理，能够为后续行程留下更多余量。会减少龙威的疆土放在后面，并按照离开时的门槛安排顺序。 部分分：测试点 $1\sim 2$ - 固定一个前往疆土的排列后，从前向后模拟即可求出完成这个排列…
Gioush OJ · 天地皆可往 · 2026/08/18P1058 单舟见京杭 官方题解
题意分析 - 用 $ x,a $ 与 $ y,b $ 表示两处重复景观。一次选择记为 $C$，其中 $C i\in\{0,1\}$。 - 本题中称 $C$ 同时选中重复景观 ，当且仅当 $C x=a$ 且 $C y=b$…
Gioush OJ · 单舟见京杭 · 2026/08/18P1059 新水濯旧隍 官方题解
题意分析 - 当前宫室自身不足平均值时，剩余藏宝量不可能全部落在平均值更低的儿子辖域中。因此至少有一个儿子辖域仍达到目标平均值，沿它下降即可。 部分分：测试点 $1$ - 当 $n\leq 15$ 时，可以询问所有宫室的…
Gioush OJ · 新水濯旧隍 · 2026/08/18P1060 云止聆佳响 官方题解
部分分：测试点 $1\sim 3$ - 当 $n\leq 20$ 时，可以枚举所有非空听音台集合。 - 判断这些听音台能否按照祖先关系排成一条龙吟，再统计相邻音高方向改变的次数与鸣响值。 - 枚举集合并检查，时间复杂度为…
Gioush OJ · 云止聆佳响 · 2026/08/18P1061 挑战不被发现 官方题解
题意简述 至多反转一个区间，使字符串中 APT 的出现次数最少。 正解 记原串中 APT 的数量为 $C$。只保留所有 APT 与 TPA 事件，分别赋值 $+1$ 与 $-1$。反转一个区间会让区间内部的 APT 与 …
Gioush OJ · 挑战不被发现 · 2026/08/18P1062 卡牌游戏 官方题解
题意简述 两名玩家轮流拿走一对正面数值相同或背面数值相同的牌，无法操作者失败，判断先手是否必胜。 正解 用位掩码 $mask$ 表示仍在牌堆中的牌。预处理所有合法牌对对应的二进制掩码。定义 $win mask $ 表示当…
Gioush OJ · 卡牌游戏 · 2026/08/18P1063 康神开播了 官方题解
题意简述 每次可以从当前字符串的左端或右端取出一个字符；若当前串形如 $ABA^R$，还可以把 $A$ 加入答案，同时删去左右两侧的 $A$ 与 $A^R$。求最终答案的字典序最小值。 正解 维护当前尚未处理的区间 $ …
Gioush OJ · 康神开播了 · 2026/08/18P1064 A 病毒 官方题解
题意简述 在一棵有根树上统计从每个非根节点出发、满足历史防疫限制并最终到达根的感染路线数。 正解 令 $f x$ 表示从 $x$ 出发的合法路线数，$f 1=1$；令 $$ pre v =\sum {u\in path …
Gioush OJ · A 病毒 · 2026/08/18P1001 风眼定位 官方题解
风眼定位 题意简述 存在一个长度为 $n$、元素互不相同的隐藏序列。调用 $\operatorname{Query} l,r $ 可以得到区间 $ l,r $ 中次大元素在原序列中的位置。要求在不超过 $40$ 次询问内…
Gioush OJ · 风眼定位 · 2026/08/14P1002 道路建设 官方题解
道路建设 题目简述 给定一个长度为 $n$ 的序列 $\{d i\}$，每次可以选择一段所有数均大于 $0$ 的连续区间，并将这一段全部减一。要求把整个序列清零所需的最少操作次数。 第一档部分分 此时 $1\leq n\…
Gioush OJ · 道路建设 · 2026/08/14P1003 相聚 官方题解
相聚 题目简述 给定一棵带边权的树。每次询问给出 $k$ 个点，其中 $2\leq k\leq 3$，要求选择一个集合点 $v$，使得这些点到 $v$ 的距离和最小，并输出这个最小值。 第一档部分分 此时 $1\leq …
Gioush OJ · 相聚 · 2026/08/14P1004 流光之歌 官方题解
流光之歌 题目简述 给定歌魔声音 $T$，以及 $n$ 个成员声音 $S i$。每次询问给出一个不可用前缀长度 $l$，比较时需要忽略每段声音的前 $l$ 个字符，要求找出与歌魔声音最长公共前缀最大的成员编号，若有多个则…
Gioush OJ · 流光之歌 · 2026/08/14P1005 峰翠铜炉 官方题解
峰翠铜炉 题目简述 给定一张有向带权图，其中有 $k$ 个心仪建设地。我们需要选择两个不同的心仪建设地作为起点和终点，并选择至多 $a$ 条边修建索道，使这些边的代价视为 $0$，要求最小化从起点到终点的逃难时间。 第一…
Gioush OJ · 峰翠铜炉 · 2026/08/14P1006 归零 官方题解
归零 题目简述 给定 $n$ 盏星灯，单独归零第 $i$ 盏的代价为 $a i$，同时归零相邻的第 $i,i+1$ 盏的代价为 $b i$。每盏星灯必须恰好被归零一次，求最小总代价。 第一档部分分 这部分 $n$ 很小，…
Gioush OJ · 归零 · 2026/08/14