jackzhang2013

摘要： 题目大意 有 \(n\) 个位置和 \(m\) 个勇士，每个勇士都有自己的位置和血量，每个位置都有一个值。每走到一个位置，勇士的血量都会加上这个位置的值。求一个目标点和勇士的先后顺序，满足按照这个顺序，每个勇士都能走到目标点。 解法 首先，我们可以先枚举目标点，然后再分配顺序。 可以发现，每个勇士都 阅读全文

摘要： 题目大意 给定多个序列，其中有相同项的可以连边，求连完后的图是否包含所有序列并且有生成树？如果有，求一个生成树 解法 首先想到的是用 map 保存包含一个数的所有序列编号，之后互相连边，在跑一遍 DFS，得出答案 交上去——喜提 TLE 于是我们可以发现，对于一个数如果有多个序列都包含它，那么它们之 阅读全文

摘要： XMOJ 2025年4月月赛全部题目非官方题解 阅读全文

摘要： 题目大意 从题目可知，本题要求求出\(l \sim r\)的因子个数和。 题目分析 我们可以将这个问题分解为两个问题，变成求\(1 \sim r\)的因子个数和减去\(1 \sim l-1\)的因子个数和，然后我们考虑如何求\(1 \sim n\)的因子个数和 首先，如果正着做很难的话，我们可以考虑 阅读全文

摘要： 题目链接 填涂颜色 题目描述 由数字 \(0\) 组成的方阵中，有一任意形状的由数字 \(1\) 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 \(2\)。例如：\(6\times 6\) 的方阵（\(n=6\)），涂色前和涂色后的方阵如下： 如果从某个 \(0\) 出发，只向上下左右 \(4\ 阅读全文