该文被密码保护。 阅读全文
摘要：
## 题意 求一张带权无向图中最大的 $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$ 阅读全文
摘要：
## 前言 看了 [ShanLunjiaJian 关于这个问题的文章](https://www.luogu.com.cn/blog/uakioi/nv-knapsack)，是完全没看懂，沙东队爷的中枢神经内核配置把我偏序了。叉姐在下面提了个论文，论文找不到资源，谁搞到了可以 Q 我一份之类的拜谢了。 阅读全文
摘要：
大难题，但是非常的有意思。思路来自 $\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 阅读全文