寒假集训第一天---并查集题解

可以从 \(1\) 枚举到 \(n\) 表示要打多少个怪兽。 因为你要打 \(t\) 个怪兽，并不管顺序，所以我们可以对 \([1, t]\) 这一段进行排序，然后计算 \(a[t], a[t - 2], a[t - 4], \dots\) 即可（因为你要干掉第 \(t\)...

算出数值为 \(1\) 的点离 \((3, 3)\) 的距离即可。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int px = -1, py = -1; for (...

我们先不管障碍物。 设 \(f[i][j]\) 表示来到点 \((i,j)\) 的最少点击屏幕数。 因为每秒要不上升 \(k\times x[i]\)，要么下降 \(y[i]\)。 所以有： \[f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x...

区间DP。 首先将其复制一遍（因为是环），也就是经典的破环成链。 设 \(f[i][j]\) 表示将 \(i\) 到 \(j\) 段的石子合并需要的次数。 有 \[f[i][j] = 0(i = j) \] \[f[i][j] = min(max)\{f[i][k] + f[k + 1][j] + ...

转化为完全背包即可。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 25010, M = 110; int n; int f[N]; int a[M]; void solve() { ...

Crypto-easy 1.BASE 拿到附件用cyberchef自动解码得到flag 2.basic-crypto 拿到附件发现是一串01的数字，这时候想到二进制转换 然后base64在线解码 接着根据提示想到凯撒密码解密 最后通过字频查找找到flag 3.Che...

请看： 我们规定，如果一个无向连通图满足去掉其中的任意一条边都会使得该图变得不连通，则称该图为有效无向连通图。 去掉一条边就不连通了，这不就是树吗？ （否则如果是图（就是不是树的图）的话，一定有环，...

试题A：2022 解题思路： 有2022个物品，它们的编号分别是1到2022，它们的价值分别等于它们的编号。也就是说，有2022种物品，物品价值等于物品编号。 从2022个物品种选取10个物品，满足10个物品的价值之和为2022...