wuzihe

摘要： 思路 假设当前一共有 \(2\) 名大臣，设第 i 个大臣左手右手的数分别为 \(a_i\) 和 \(b_i\)，其中 \(a_0, b_0\) 表示国王手上的数。 先是一号大臣 则答案就是 $$ans_1 = \max(\frac{a_0}{b_1}, \frac{a_0a_1}{b_2})$$ 阅读全文

摘要： 题目大意 题目传送门 给定一个序列 \(a\)，问有多少个区间的异或和的二进制表示下一的个数为奇数。 思路 定义 \(f(l, r)\) 为区间 \([l, r]\) 之间的异或和，\(g(a)\) 表示 \(a\) 在二进制表示下 \(1\) 的个数。 因为 \(a \oplus a = 0\)， 阅读全文

摘要： 题目大意 平均数 给定长度为 \(n\) 的非负整数序列 \(a_1,a_2,\cdots,a_n\)，问有多少个区间 \([l,r](1\le l\le r\le n)\) 满足 \(a_l,a_{l+1},\cdots,a_{r}\) 的平均数为给定非负整数 \(k\)。 思路 发现直接维护平均 阅读全文

摘要： 题目大意 题目传送门 U611329 好数 题目描述 如果一个正整数 \(x\) 满足 \(x = an + b (n \in \mathbb{N}^+)\)（\(a, b\) 为给定的常数），则称 \(x\) 为「好数」。 如果一个「好数」不能被除了自己以外的任何「好数」整除，则称这个数为「很好数 阅读全文

摘要： 比赛链接 模拟赛 订正赛 阅读全文

摘要： 题目大意 给定一个字符串，只包含 0，1，?，三种字符，其中 ? 可以为 \(0\) 和 \(1\) 种的任意一个数。 对于一个 \(x(1 \le x \le n)\)，要求出最多有多少个没有交集的字串，使得每个字串里只有 \(0\) 或 \(1\)，并且长度为 \(k\)，且 \(1 \le k 阅读全文

摘要： 简化题意 给定一个有 \(N\) 个顶点、\(M\) 条边的无向图，顶点有标签，边没有标签。该图不一定是简单图，也不一定是连通图。请计算满足以下条件的图的数量，并将结果对 \(10^9+7\) 取模： 不包含自环。 所有顶点的度数都不超过 \(2\)。 将每个连通分量的大小按升序排列后，最大值恰好为 阅读全文

摘要： 题目大意 给定一个长度为 \(n\) 的序列 \(a\)，你需要构造一个序列 \(b\) 满足： \(b_0 = 0\) 对于任意一个 \(1 < i < n\)，\(b_i \ge a_i\) 对于任意一个 \(1 < i < n\)，\(b_i\) 为 \(0\)，\(1\) 或 \(b_{i- 阅读全文

摘要： 简化题目 给定一个有 \(1\)，\(2\) 两个数字组成的数组中，选择一个子串，将 \(1\) 变成 \(2\)，将 \(2\) 变成 \(1\)，求出变化后的序列的最长上升子序列。 思路 简单的情况 如果没有变换操作，题目就变成了一个简单的最长上升子序列问题，答案一定为 \[[1...1][2. 阅读全文

摘要： 前置算法 动态规划 hash哈希 题目大意 给定一个字符串，可以将相邻两个相同的字符删除，然后合并成一个新序列。 例如：abba，可以先将两个 b 删除，然后合并成 aa，最后删除 a。 求出有多少个字串，最后可以将其变为空串，我们称之为合法的字串。 思路 看到数据范围，只能使用 \(O(n)\) 阅读全文