该文被密码保护。 阅读全文
posted @ 2023-05-31 17:08
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 挺简单的一道网络流。 容易发现这是一个最小路径覆盖问题。 我们对于每个 $(i, j)$ 向能走的 $(p, q)$ 连边，跑个网络流，再用**总城镇数**减一下就 OK 了。 注意只能向下走且总城镇数不算 `x`。 阅读全文
posted @ 2023-05-31 16:57
Alexande
阅读(13)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 看来又很模板啊。 设 $f_{i, 0/1/2}$ 为以 $i$ 为根的子树中，自己/父亲/儿子被选了的最小代价。 考虑转移方程： $$f_{i, 0} = \sum_{v\in son} \min(f_{v, 0}, f_{v, 1}, f_{v, 2}) 阅读全文
posted @ 2023-05-31 15:08
Alexande
阅读(12)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉很难欸。 首先根据我们的瞪眼法~~不难发现~~ $104857601$ 是一个质数，这在后面非常有用。 然后你发现 $\text{lcm}$ 这东西，我熟啊，直接推柿子： $$\prod_{i = 1}^n\prod_{j = 1}^n\frac{\te 阅读全文
posted @ 2023-05-31 11:41
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 又是一道清新的莫比乌斯反演（~~真是令人作呕~~）。 Tm 的想了 $5$ 分钟没有想到怎么推柿子结果是 $d$ 的性质没了解到。这道题会 $d$ 的性质就秒秒钟切。 $d$ 的性质： $$d(i \cdot j) = \sum_{x | i} \sum_{ 阅读全文
posted @ 2023-05-31 11:40
Alexande
阅读(14)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉还是很简单的。 首先不难推出状态 $f_{i}$ 为表示 $i$ 的集合的方案数。 但是我们发现无法转移。 所以我们钦定每个数只能加在数列的最后端，所以变成 $f_{i, j}$ 表示状态为 $i$，最后一个编号为 $j$ 的方案数，此时就非常好转移了。 阅读全文
posted @ 2023-05-31 11:39
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 其实这道题不难，只是别读错题就行。 很容易设 $f_i$ 为选的卡牌集合为 $i$ 时的方案数，状态转移显然枚举每个 $1$，然后 $f_i + f_j$ 即可。 但是我们思考怎么判断走到的位置，我们可以对位置进行 DP，然后选取任意一个 $1$ 进行转移。 阅读全文
posted @ 2023-05-31 11:39
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 非常妙的一道题目。 首先看到要求后缀，就想到~~后缀数组~~ Trie 树，我们把所有字符串倒过来，存到 Trie 树里，这个时候，后缀就变成了前缀了。 我们考虑 DP 求解这个东西，我在初次思考时考虑不成熟，样例过弱，建议造一组多叉树的数据。 设 $f_i 阅读全文
posted @ 2023-05-31 11:38
Alexande
阅读(19)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉题目很妙，但是是一个老套路了。 我们先设所有 $c_i$ 的总和为 $sum$。 然后我们考虑设 $f_{i, j, k}$ 为前 $i$ 个数，第一个人选了 $j$ 元，第二个人选了 $k$ 元时的状态能否实现，发现这个状态会爆空间，毒瘤们很不爽，决定 阅读全文
posted @ 2023-05-31 11:37
Alexande
阅读(13)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 这个题忒简单了。 设 $f_{i, j}$ 为前 $i$ 个球队用了 $j$ 张照片，枚举当前用的照片数量 $l$ 转移就行了。 阅读全文
posted @ 2023-05-31 11:36
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 个人认为有些地方还是比较妙的。 首先看到 $n \le 20$ 就知道了这道题是一道状压 DP，考虑怎么状压： 设 $f_i$ 为当前状态为 $i$ 时的最小代价，此时 $0$ 表示有水，$1$ 表示没水。 然后我们考虑这道题的状态转移方程是： $$f_{i 阅读全文
posted @ 2023-05-31 11:36
Alexande
阅读(17)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先我感觉这道题我要是想一会是能想出来的。 首先设 $f_{i, j}$ 表示从 $(1, 1)$ 到 $(i, j)$，$g_{i, j}$ 表示从 $(i, j)$ 到 $(n, m)$ 的最大权值和，都提高组的人了，这还不会就直接退役吧。 然后尝试枚举 阅读全文
posted @ 2023-05-31 11:35
Alexande
阅读(21)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉很水，但很有思维的一道题。 首先不难看出答案具有单调性，所以我们可以二分答案。 在答案里面，我们需要 Check，此时我们可以贪心的去 Check，如果还有机器没有运转，那么就取一个机器运转，如果已经有机器运转了，那么就选最早运行完的机器运行，如果超出时 阅读全文
posted @ 2023-05-31 11:34
Alexande
阅读(29)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 基础数学题。 这个东西虽然很基础，但是很重要！ 我们发现这个东西不就是 $O(n)$ 的吗？直接开码，发现 $ n \le 10^9$，~~这 tm 怎么过去啊。~~ 其实这是一个经典问题，首先推一下柿子： $$\sum_{i = 1}^{n} k \bmo 阅读全文
posted @ 2023-05-31 11:34
Alexande
阅读(14)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 欸嘿，收获紫题一道。 考虑一件事情，就是一个点到最远的点那么这个点一定是直径两个端点之一。 然后就非常好做了，$a_i$ 最大的明显是直径的两个端点，其个数必须大于等于 $2$，因为至少要有两个才能形成一条直径。 还有就是，直径中心的点的值我们是可以算出来的 阅读全文
posted @ 2023-05-31 11:33
Alexande
阅读(9)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-05-31 11:07
Alexande
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号