05 2023 档案
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目，这题是要从定义出发，而非 DP，但是想
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 比较妙的交互题。 思路 题意就是每次可以询问 $[l, r]$ 的括号子序列是否为合法，$(n-1)$ 次询问后，需要求出整个括号序列。 括号序列，自然想到栈。考虑每次进行一个 $[\text{top}, i]$ 的询问。如果是合法，那么 $a_{\text{t
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 比较有趣的换根 DP。 思路 First DFS 按照换根 DP 套路，先钦定 $1$ 为首都（即根节点），并计算。 显然是树形 DP。设 $dp_{u}$ 表示以 $u$ 为根的子树全部满足的方案数。 对于一条树边 $(u, v)$： 如果 $(u,v)$ 修
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 这题 trick 就是更相减损术：$\gcd{a_1, a_2, a_3, \cdots, a_n} = \gcd{a_1, a_2 - a_1, a_3 - a_2, \cdots, a_n - a_{n-1}}$。 思路 有了这个 trick 之后这题就好做
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ trick：将 $D_x$ 用 $A_x$ 来表示。 思路 首先 $B_x = \sum\limits_{i=1}^x A_i$。接着算 $C_x$，这个并不困难： $$ C_x = \sum\limits_{i=1}^xB_i = \sum\limits_{i
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 题解区的方法思维难度都过大（？），提供一种极其容易的方法。 思路 题目就是求 $\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。所以很容易想到先算 $\sum\limits_{j=y_1}^{
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 比较好玩的二进制题目。 思路 答案最小，也就是说较高位要尽可能小。所以很容易想到从最高位开始枚举。 第 $i$ 位为 $0$，等价于选出的所有边的第 $i$ 位都为 $0$。同时，由于我们是贪心，如果之前枚举过的第 $j$ 位可以是 $0$，那么这两个条件要同时
阅读全文
浙公网安备 33010602011771号