该文被密码保护。 阅读全文
posted @ 2025-11-06 15:32
xuyifei0302
阅读(0)
评论(0)
推荐(0)
摘要：
题外话：竟然场切了。 很好的构造题。 我们看到这道题，发现如果无脑用 \(2\) 的幂次，那么会超出 \(6\times 10^6\) 这个范围限制。 我们想，可不可以让 \(0\) 到 $ \binom{2N-2}{N-1} - 1$ 这 $ \binom{2N-2}{N-1} $ 个数都被取到一 阅读全文
posted @ 2026-02-15 20:22
xuyifei0302
阅读(2)
评论(0)
推荐(0)
摘要：
首先，我们先不管 \(n \le 10^9\) 这个限制，那么这道题就是最小点覆盖的板题，对于行列分别建点。 那么加上 \(n \le 10^9\) 这个限制，那么我们考虑离散化。 对于每个矩形有行的起始位置和终止位置，还有列的起始位置和终止位置。因为是矩形并，所以我们考虑类似于扫描线的方式来离散化 阅读全文
posted @ 2025-12-21 16:05
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
我们可以很容易地想到，将行列分别为点，对于每一个敌人只需行或列上的炮弹来消除。 所以，每个敌人就是边，链接对应的行、列。 那么答案就是二分图最小点覆盖，即二分图最大独立集。 我们通过网络流的残留网络即可回溯方案。 代码如下： #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2025-12-21 16:05
xuyifei0302
阅读(1)
评论(0)
推荐(0)
摘要：
对于这道题，我们发现如果确定了 \(b_1\) 为 \(a_1\) 的城市满足了多少要求，那么剩下的只需从左到右推过去即可。如果存在有剩余或刚好的情况，则可行，反之不行。 直接二分 \(b_1\) 为 \(a_1\) 贡献了多少。 时间复杂度 \(O(n \log a_1)\)。 阅读全文
posted @ 2025-12-21 16:05
xuyifei0302
阅读(2)
评论(0)
推荐(0)
摘要：
首先，可以知道，最后的答案为所有和为 \(s\) 的方案分别乘上 \(2^{n - len}\)，其中 \(len\) 为所选取的数量。 所以就有 \(dp_{i, j, k}\)，表示前 \(i\) 个数中，和为 \(j\)，选 \(k\) 个数的方案数。最后结果就是 \(\sum_{i = 1} 阅读全文
posted @ 2025-12-21 16:05
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
对于这道题，我们可以发现，将所给的线索范围从小到大排序，则可得一段区间内点的个数。 因为是对五取模，结果只有零到四这五种情况。我们将每个区间作为点，再额外建五个点分别表示余数为零、一、二、三、四。 那么对于每个区间，分别向这五个额外点连无穷大的边。然后建超级源点与超级汇点。将区间与超级源点连一条大小 阅读全文
posted @ 2025-12-08 15:46
xuyifei0302
阅读(1)
评论(0)
推荐(0)
摘要：
首先，我们可以发现对于这棵树整体，一定有一条链自下而上的一条总链，会放弃掉沿途一些链的自身贡献，来壮大这条总链。 所以，这棵树有两种点，一种是守本分，为所在这条链做出本身贡献，不忠于总链的点，另一种是为总链贡献的点。 但是我们发现这并不好统计，因为从上到下具有奇怪的不确定性。所以我们考虑其为上方的链 阅读全文
posted @ 2025-12-04 17:23
xuyifei0302
阅读(59)
评论(0)
推荐(0)
摘要：
我们可以发现，如果有多个属性为 \(w\) 的水晶在 \(2 ^ x\) 位置上，则我们从后往前删一定最优，因为不会影响前面的。 对于每一个属性为 \(w\) 的水晶，一定在小于其位置中最大的 \(2 ^ x\) 的位置。所以我们就可以记录其到删除点的距离，动态维护。如果没有属性为 \(w\) 的水 阅读全文
posted @ 2025-10-05 18:16
xuyifei0302
阅读(5)
评论(0)
推荐(0)
摘要：
首先，因为每个人只能瞄准一个目标，则每个连通块内最多只有一个环。 然后，显而易见，因为度数为 \(0\) 的点是不可能被杀死的，则最大死亡数就是非度数为 \(0\) 的点的点。 由最大死亡数的思考方式，我们可以想到计算存活人数，那么对于最少死亡数，我们可以统计最大存活数。 因为度数为 \(0\) 的 阅读全文
posted @ 2025-10-05 18:16
xuyifei0302
阅读(9)
评论(0)
推荐(0)
摘要：
对于这道题，我们可以发现对于所求的三个环，若环的个数大于三个，可以互相合并，使得其为三个环，所以题目变为该图是否存在三个及以上的环。 所以显然易见，如果存在一个点的度数为奇数，这张图一定无法分割为三个环的。 然后，如果有一个点的度数 \(\ge 6\) 则一定可以以这个点分割出三个环。若所有点的度数 阅读全文
posted @ 2025-10-05 18:16
xuyifei0302
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号