wuzihe

摘要： 题目大意 平均数 给定长度为 \(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)\) 阅读全文

摘要： 题目大意 Special Judge 有 \(m\) 个外籍飞行员和 \(（n-m）\) 个英国飞行员，一架飞机由一个外籍飞行员和一个英国飞行员组成，给定一些外籍和英国飞行员的组合，问怎样才能派出最多的飞机，并给出方案。 这是一道经典的最大流，最小割问题，第一问很简单，难在第二问输出方案 思路 算法 阅读全文

摘要： 前置知识：网络最大流，最大流最小割定理，网络费用流，线性规划基本知识，hall 定理（CF1009G），dilworth 定理（P4298），最小割树（CF343E，还有，网络流中，建图是关键 题单戳这里 让我们一起愉快的刷题吧 飞行员配对方案问题 餐巾计划问题 最小路径覆盖问题 支线剧情 happ 阅读全文