文章分类 -  题解

题解：[ABC400F] Happy Birthday! 3
摘要：思路 做法来自官方题解。 我们发现正着做很难做，考虑正难则反。将题目改为：有一个长度为 \(n\) 的环，环上每个点有一个颜色。每次操作可以花费 \(len + v_{c_i}\) 的操作将 \([i,i + len - 1]\) 的每个点漂白，当且仅当这一段区间内的点要么没有颜色，要么颜色为 \( 阅读全文
posted @ 2025-04-06 21:17 伊埃斯 阅读(76) 评论(0) 推荐(0)
题解：CF2078E Finding OR Sum
摘要：题意 这是一道交互题。 SPJ 有两个你初始未知的数 \(x,y\)，你可以进行最多两次的询问，每次询问，你向标准输出给出一行一个整数 \(n\)，SPJ 从标准输入返回一行一个值代表 \((n \mathbin{|} x) + (n \mathbin{|} y)\)。其中 \(|\) 代表按位或。 阅读全文
posted @ 2025-03-11 15:01 伊埃斯 阅读(114) 评论(0) 推荐(0)
题解： [ARC144C] K Derangement
摘要：我是打表仙人。显而易见的有当 \(2k > n\) 时非法。让我们打个暴力代码出来。（此处省略一份 \(O(n!)\) 暴力代码）让我们试试 6 3 的输出结果：4 5 6 1 2 3。再让我们试试 12 3 的输出结果：4 5 6 1 2 3 10 11 12 7 8 9。是不是有点初见端倪？再来 阅读全文
posted @ 2025-02-27 20:29 伊埃斯 阅读(27) 评论(0) 推荐(0)
题解：CF2069C Beautiful Sequence
摘要：题意 定义一个“美丽”的序列为：除第 \(1\) 个数，每个数左边都有至少 \(1\) 个比它小，除最后一个数，每个数右边都有至少 \(1\) 个比它大。给定一个只由 \(\{1,2,3\}\) 组成的数组，求有多少个“美丽”的子串。 题解 我们看到只会有 \(\{1,2,3\}\) 出现，想到从这 阅读全文
posted @ 2025-02-19 10:20 伊埃斯 阅读(246) 评论(0) 推荐(2)
题解：CF2061C Kevin and Puzzle
摘要：题意 有 \(n\) 个人，从左开始的第 \(i\) 个人说他左边有 \(a_{i}\) 个说谎者。但是有些人会说谎，所以他们的 \(a_{i}\) 不可信。说谎者不能相邻。求有多少种不同的情况。两种情况不同当且仅当有一个人在一种情况中说谎了而在另一种里没有。 题解 我们可以套路的设 \(dp_{i 阅读全文
posted @ 2025-01-21 10:44 伊埃斯 阅读(61) 评论(0) 推荐(0)
题解：CF2043C Sums on Segments
摘要：题意 给你一个长度为 \(n\) 的数组 \(a\)，满足 \(a\) 中有且仅有一个不为 \(1\) 也不为 \(-1\) 的数（以下简称特殊的值），剩余的数都是 \(1\) 或 \(-1\)。求所有可能的子区间的和的值（下文简称答案）。从小到大一次输出每一个值，每个值只输出一遍。 题解 首先，我 阅读全文
posted @ 2025-01-12 21:10 伊埃斯 阅读(49) 评论(0) 推荐(1)