05 2023 档案

ABC268G 题解
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目，这题是要从定义出发，而非 DP，但是想 阅读全文
posted @ 2023-05-26 19:56 liangbowen 阅读(33) 评论(0) 推荐(0) 编辑
ABC261F 题解
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 x 阅读全文
posted @ 2023-05-26 19:44 liangbowen 阅读(45) 评论(0) 推荐(0) 编辑
ABC146E 题解
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 阅读全文
posted @ 2023-05-22 21:25 liangbowen 阅读(62) 评论(0) 推荐(0) 编辑
P8430 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 比较妙的交互题。 思路 题意就是每次可以询问 [l,r] 的括号子序列是否为合法，(n−1) 次询问后，需要求出整个括号序列。 括号序列，自然想到栈。考虑每次进行一个 [top,i] 的询问。如果是合法，那么 $a_{\text{t 阅读全文
posted @ 2023-05-14 10:32 liangbowen 阅读(22) 评论(0) 推荐(0) 编辑
CF543D 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 比较有趣的换根 DP。 思路 First DFS 按照换根 DP 套路，先钦定 1 为首都（即根节点），并计算。 显然是树形 DP。设 dpu 表示以 u 为根的子树全部满足的方案数。 对于一条树边 (u,v)： 如果 (u,v) 修 阅读全文
posted @ 2023-05-14 10:11 liangbowen 阅读(54) 评论(0) 推荐(0) 编辑
ABC254F 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 这题 trick 就是更相减损术：gcda1,a2,a3,⋯,an=gcda1,a2−a1,a3−a2,⋯,an−an−1。 思路 有了这个 trick 之后这题就好做 阅读全文
posted @ 2023-05-14 09:56 liangbowen 阅读(15) 评论(0) 推荐(0) 编辑
ABC256F 题解
摘要：前言 题目传送门！ 更好的阅读体验？ trick：将 Dx 用 Ax 来表示。 思路 首先 Bx=∑i=1xAi。接着算 Cx，这个并不困难： $$ C_x = \sum\limits_{i=1}^xB_i = \sum\limits_{i 阅读全文
posted @ 2023-05-11 19:30 liangbowen 阅读(34) 评论(0) 推荐(0) 编辑
ABC269F 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 题解区的方法思维难度都过大（？），提供一种极其容易的方法。 思路 题目就是求 ∑i=x1x2∑j=y1y2ai,j。所以很容易想到先算 $\sum\limits_{j=y_1}^{ 阅读全文
posted @ 2023-05-05 16:48 liangbowen 阅读(34) 评论(0) 推荐(0) 编辑
CF1624G 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 比较好玩的二进制题目。 思路 答案最小，也就是说较高位要尽可能小。所以很容易想到从最高位开始枚举。 第 i 位为 0，等价于选出的所有边的第 i 位都为 0。同时，由于我们是贪心，如果之前枚举过的第 j 位可以是 0，那么这两个条件要同时 阅读全文
posted @ 2023-05-01 09:19 liangbowen 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示