摘要：
题目描述 \(\text{Tom}\) 热爱出毒瘤题，但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图，每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 阅读全文
摘要：
题目描述 虽然 \(\text{Tom}\) 每天都会花 $14$ 小时训练，他还是会抽出半个小时玩耍他最喜欢的塔防游戏。 游戏是在一个一维数轴上进行的。在范围为 \([1, n]\) 上有 \(n\) 个防御塔，初始时他们的等级分别为 \(A_i\)。每座防御塔的攻击力等于他的等级。每座防御塔的攻 阅读全文
摘要：
题目描述 \(\text{Tom}\) 的梦想是成为世界冠军。因此他每天都在认真做题。 某天他在学数学的时候又造出了一个新题，并准备以此为难你一下。 给定长度为 \(n\) 的序列，正整数 \(k\)，可以定义两个函数： \(F(i)=i^{a[i]} \ mod \ k\) \(G(i)=a[i] 阅读全文
摘要：
题目 P1441 砝码称重 思路 状态压缩 + \(dp\)。 将不选哪个砝码压成二进制，如一共有 $8$ 个砝码，不选 $1,3,4$，二进制数为 $00001101$。 状态压缩后就可以枚举不选哪个砝码了。 用 \(dp\) 算在 \(i\) 的情况下能量出多少种。 Code #include 阅读全文