摘要：
# 题目 [点这里](https://loj.ac/p/6029)看题目。 # 分析 看起来其它操作都易于维护，唯独这个区间下取整除的修改非常不可做。唯一的办法似乎是暴力地修改每一个节点。 但是我们可以**挑出一些特殊情况来特殊处理**。比如，考虑一个最大值为 $a$，最小值为 $b$ 的区间。如果 阅读全文
posted @ 2021-08-23 21:34
crashed
阅读(88)
评论(0)
推荐(0)
摘要：
题目 点这里看题目。 分析 结论题什么的最恶心了:persevere: 假如你并不知道这道题该怎么做，只能猜一点性质然后假装它是对的做下去，你会猜什么呢？ 设第 \(i\) 个点的度数为 \(d_i\)。为了方便，这里将每个点的度数都减了 1，因此有 \(\forall i,0\le d_i<n-1 阅读全文
posted @ 2021-08-23 20:37
crashed
阅读(182)
评论(0)
推荐(1)
摘要：
题目 点这里看题目。 分析 显然可以构建出二分图的模型：将菜田放在左部，将订单放在右部，那么成为 Cabbage Master 的条件就是存在一个右部点被覆盖完的完美匹配。 那么很容易想到使用 Hall 定理。我们可以枚举右部的一个点集，并且取出右部中每个点的邻接点的并集，检查邻接点的总量是否足够。 阅读全文
posted @ 2021-08-23 20:13
crashed
阅读(86)
评论(1)
推荐(1)
摘要：
题目 点这里看题目。 分析 介绍两种做法，一种是简单的题解方法，另一种是复杂的做法。 题解 假设有 \(C\) 种不同的颜色，我们可以先将颜色离散化，标号为 \(1,2,\dots,C\)。设第 \(i\) 种颜色数量为 \(a_i\)。 “不同的颜色的数量”也就是出现了的颜色的种数。因此我们可以设 阅读全文
posted @ 2021-08-23 19:37
crashed
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号