摘要: ## 题意 求一张带权无向图中最大的 $k$ 元简单环,无解输出 `impossible`。 $1 \le n, m \le 300, k \le 10$。**注意 $k$ 的范围** ## 题解 $k$ 很小,存在简单办法对小环小链进行预处理,考虑折半。首先考虑怎么求长度小于等于 4 的链。长度为 阅读全文
posted @ 2023-06-28 21:21 kyEEcccccc 阅读(20) 评论(0) 推荐(0) 编辑
摘要: ## 题意 有一个数轴上有 $n$ 个点。一开始有一个参数 $v$,你可以进行任意次移动,直到 $v = 0$: - 移动到一个距离当前点不超过 $v$ 的点,$v$ 不变。 - 移动到任何一个点,使得 $v \gets \lfloor\dfrac{v}{2}\rfloor$。 现在对于每个起点,问 阅读全文
posted @ 2023-06-28 19:30 kyEEcccccc 阅读(24) 评论(0) 推荐(1) 编辑
摘要: ## 题意 给定长度为 $n$ 的序列 $A$,求序列 $B$ 的个数模 $998244353$,满足以下条件: - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造 阅读全文
posted @ 2023-06-28 08:53 kyEEcccccc 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 被蓝宝薄纱。 ## 题意 > 复制的 给定一场长度为 $n$ 的正整数序列 $a$ 和一个长度为 $m$ 的正整数序列 $b$。 现在蓝根据序列 $a$ 与序列 $b$ 构造了一个 $n$ 行 $m$ 列的正整数矩阵 $A$ 满足 $A_{i,j}=a_ib_j$,你需要构造 $n+1$ 行 $t$ 阅读全文
posted @ 2023-06-28 08:34 kyEEcccccc 阅读(43) 评论(0) 推荐(0) 编辑