06 2023 档案
摘要：## 题意 求一张带权无向图中最大的 $k$ 元简单环，无解输出 `impossible`。 $1 \le n, m \le 300, k \le 10$。**注意 $k$ 的范围** ## 题解 $k$ 很小，存在简单办法对小环小链进行预处理，考虑折半。首先考虑怎么求长度小于等于 4 的链。长度为
阅读全文
摘要：## 题意 有一个数轴上有 $n$ 个点。一开始有一个参数 $v$，你可以进行任意次移动，直到 $v = 0$： - 移动到一个距离当前点不超过 $v$ 的点，$v$ 不变。 - 移动到任何一个点，使得 $v \gets \lfloor\dfrac{v}{2}\rfloor$。 现在对于每个起点，问
阅读全文
摘要：## 题意 给定长度为 $n$ 的序列 $A$，求序列 $B$ 的个数模 $998244353$，满足以下条件： - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造
阅读全文
摘要：被蓝宝薄纱。 ## 题意 > 复制的 给定一场长度为 $n$ 的正整数序列 $a$ 和一个长度为 $m$ 的正整数序列 $b$。 现在蓝根据序列 $a$ 与序列 $b$ 构造了一个 $n$ 行 $m$ 列的正整数矩阵 $A$ 满足 $A_{i,j}=a_ib_j$，你需要构造 $n+1$ 行 $t$
阅读全文
摘要：2025 年 9 月重置版 这是一个非常经典的问题, 例题可以见 QOJ-7403, 标题就是 Subset Sum. 考虑这样的问题: 给出 \(n\) 个物品, 第 \(i\) 个物品的大小是 \(a_i\), 且 \(1 \leq a_i \leq V\), 给出一个容量 \(C\), 求选择
阅读全文
摘要：大难题，但是非常的有意思。思路来自 $\color{black}\text{艾}\color{red}\text{利克斯·伟}$。补充了一点小细节。 ## 题意 对于一个 **可重** 集合 $S$，初始为 $\{1 \dots n\}$，执行以下操作：删除集合中的最大、最小元素 $S_{min},
阅读全文
摘要：有点神仙的。 ## 题意 给定一张 $n$ 个点 $m$ 条边的有向图，有边权，进行 $q$ 次询问（$n,m,q\le 2\times 10^5$，边权为不超过 $10^9$ 的正整数）。 每次询问给定三个参数 $v,s,t(0\le s using namespace std; using LL
阅读全文
摘要：经典套路。 ## 题意 你将随机生成一个长度为 $k$ 的数组 $a$，其中 $a_i$ 有 $p_i$ 概率为 $1$，否则为 $-1$。定义其前缀和数组 $s_i = \sum\limits_{j = 1}^{i}a_j, i \in [0, k]$。如果前缀和数组的最大值为 $t(t \in
阅读全文
摘要：一步都没想到，一定是状态不好吧，一定吧一定吧？ 加训数数！ 题意 给定 \(n, x, y\)，定义好的序列 \(\{a_i\}_{i = 1}^n\) 满足 \(\sum\limits_{i = 1}^na_i = x, \operatorname{OR}\limits_{i = 1}^na_i
阅读全文
摘要：滴叉题/se/se ## 题意 > 直接复制了 有 $n$ 套轮胎，滴叉需要用这些轮胎跑 $m$ 圈。使用第 $i$ 套轮胎跑的第 $j$ 圈（对每套轮胎单独计数）需要 $a_i+b_i(j-1)^2$ 秒。滴叉需要进入维修站来更换轮胎，所消耗的时间为 $t$ 秒。特别地，滴叉使用的 **第一套**
阅读全文
摘要：## 题意 给定一个 $1 \sim N$ 的排列，Alice 把它划分成 $k$ 段，Bob 把这 $k$ 段任意排列。Alice 想让字典序最小，Bob 想让字典序最大。请问最后的排列。 数据范围： $1\le k\le N\le 2 \times 10^5$。 ## 题解 首先 Bob 的排序
阅读全文
摘要：## 题意 有 $N+M$ 个问题，其中有 $N$ 个问题的答案是 `YES`，$M$ 个问题的答案是 `NO`。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。答案对 $998244353$ 取模。 数据范围：$1\le N, M\le 5\times 10^5$。 ## 题解
阅读全文
摘要：一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数，避免了使用复杂的高精度数。现在我们有高论！可以做到 $\mathrm O(\log_B V\log_2 n)$ 在某一位加或者减一个大小 $\mathrm O(V)$ 的数，支持判断正负和取特定位的值。怎么做呢。很简单，我们每一位的数值域原
阅读全文
摘要：## 题意 有一个大小为 $N$ 的非负整数集合 $A$，每次你可以从集合中取任意两个数，并将它们的平均数放回序列。不停操作，知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围：$1\le N\le 10^6, 0\le A_i\le 10^9$。
阅读全文
摘要：## 题意 有一个 $2N$ 个位置的圆，每个位置可以放任意多个物品（可以不放）。有 $2N$ 条要求，形如第 $i \sim i+N-1$ 范围内的位置上总共至少有 $A_i$ 个物品（$0\le i<2N$，其中第 $j(j\ge 2N)$ 号位置其实是 $j-2N$ 号）。问放置的物品总数至少
阅读全文
摘要：## 题意 给定一个长度为 $n$ 的排列 $p$，在一个 $(n + 2)\times(n + 2)$ 的网格上，禁止通过 $(i, p_i)$ 这些点，每次只能向上或右走一格，从 $(0, 0)$ 走到 $(n + 1, n + 1)$ 的方案数，定义为排列的权值。给定一个不完整的排列，对于所有
阅读全文
浙公网安备 33010602011771号