摘要：
题目 P5906 【模板】回滚莫队&不删除莫队 思路 回滚莫队。 考虑普通的莫队，添加一个数可以 \(O(1)\) 更新答案，只需要记录第一次出现的位置就可以。删除一个数想不到什么好的维护方式。就考虑回滚莫队。 记录第一次出现的位置，正常拓展右区间，拓展左区间的时候注意对于左区间来说第一次出现的位置 阅读全文
posted @ 2020-08-14 09:11
yu__xuan
阅读(144)
评论(2)
推荐(0)
摘要：
ABC174 A~F 简要题解 阅读全文
posted @ 2020-08-02 21:56
yu__xuan
阅读(331)
评论(1)
推荐(0)
摘要：
题目描述 \(\text{Tom}\) 热爱出毒瘤题，但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图，每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 阅读全文
posted @ 2020-07-13 21:01
yu__xuan
阅读(204)
评论(2)
推荐(0)
摘要：
题目描述 虽然 \(\text{Tom}\) 每天都会花 $14$ 小时训练，他还是会抽出半个小时玩耍他最喜欢的塔防游戏。 游戏是在一个一维数轴上进行的。在范围为 \([1, n]\) 上有 \(n\) 个防御塔，初始时他们的等级分别为 \(A_i\)。每座防御塔的攻击力等于他的等级。每座防御塔的攻 阅读全文
posted @ 2020-07-13 20:37
yu__xuan
阅读(254)
评论(3)
推荐(0)
摘要：
题目描述 \(\text{Tom}\) 的梦想是成为世界冠军。因此他每天都在认真做题。 某天他在学数学的时候又造出了一个新题，并准备以此为难你一下。 给定长度为 \(n\) 的序列，正整数 \(k\)，可以定义两个函数： \(F(i)=i^{a[i]} \ mod \ k\) \(G(i)=a[i] 阅读全文
posted @ 2020-07-13 20:28
yu__xuan
阅读(219)
评论(0)
推荐(0)
摘要：
题目 P1441 砝码称重 思路 状态压缩 + \(dp\)。 将不选哪个砝码压成二进制，如一共有 $8$ 个砝码，不选 $1,3,4$，二进制数为 $00001101$。 状态压缩后就可以枚举不选哪个砝码了。 用 \(dp\) 算在 \(i\) 的情况下能量出多少种。 Code #include 阅读全文
posted @ 2020-07-13 11:08
yu__xuan
阅读(171)
评论(0)
推荐(0)
摘要：
题目 P2858 [USACO06FEB]Treats for the Cows G/S 思路 \(dp\)。 \(dp[i][j]\) 表示现在已经取了 \(i\) 个并且有 \(j\) 个是从左边取得的最优解。 状态转移方程： \(f[i][j] = max(f[i - 1][j] + a[n 阅读全文
posted @ 2020-07-12 15:41
yu__xuan
阅读(270)
评论(0)
推荐(0)
摘要：
题意/题解 A Bulletin Board 题意：给你一个 \(n \times n\) 的空位， 给你一个 \(h \times w\) 的物品，问有多少种方法把物品完全放在空位中，\(h\) 只能作为高 题解：答案是 \((n - h + 1) \times (n - w + 1)\) B C 阅读全文
posted @ 2020-07-10 21:08
yu__xuan
阅读(192)
评论(0)
推荐(0)
摘要：
题目描述 给定一张 \(N\) 个点 \(M\) 条边的无向连通图，每条边有边权。我们需要从 \(M\) 条边中选出 \(N − 1\) 条， 构成一棵树。 记原图中从 $1$ 号点到每个节点的最短路径长度为 \(D_i\) ，树中从 $1$ 号点到每个节点的最短路径长度为 \(S_i\) ，构出的 阅读全文
posted @ 2020-07-10 08:00
yu__xuan
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号