上一页 1 2 3 4 5 6 7 8 9 10 ··· 21 下一页
摘要: ## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## 阅读全文
posted @ 2023-06-29 17:01 liangbowen 阅读(39) 评论(0) 推荐(0) 编辑
摘要: [$$\Huge\color{red}\S\text{更好的阅读体验}\S$$](https://www.cnblogs.com/liangbowen/p/17497504.html) # 前言 KMP 并不困难,刚刚理解好了,来写篇学习笔记。 到时候可能会把 ACAM 的也补上。 # KMP ## 阅读全文
posted @ 2023-06-22 09:45 liangbowen 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 阅读全文
posted @ 2023-06-17 10:18 liangbowen 阅读(41) 评论(0) 推荐(0) 编辑
摘要: ## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc277_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17464231.html) 好题,记录一手拆贡献的 trick。 ## 思路 我 阅读全文
posted @ 2023-06-07 18:22 liangbowen 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ 阅读全文
posted @ 2023-06-03 19:32 liangbowen 阅读(52) 评论(0) 推荐(0) 编辑
摘要: ## 前言 [题目传送门!](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 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ## 前言 [题目传送门!](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 阅读(40) 评论(0) 推荐(0) 编辑
摘要: ## 前言 [题目传送门!](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 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 前言 题目传送门! 更好的阅读体验? 比较妙的交互题。 思路 题意就是每次可以询问 $[l, r]$ 的括号子序列是否为合法,$(n-1)$ 次询问后,需要求出整个括号序列。 括号序列,自然想到栈。考虑每次进行一个 $[\text{top}, i]$ 的询问。如果是合法,那么 $a_{\text{t 阅读全文
posted @ 2023-05-14 10:32 liangbowen 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 前言 题目传送门! 更好的阅读体验? 比较有趣的换根 DP。 思路 First DFS 按照换根 DP 套路,先钦定 $1$ 为首都(即根节点),并计算。 显然是树形 DP。设 $dp_{u}$ 表示以 $u$ 为根的子树全部满足的方案数。 对于一条树边 $(u, v)$: 如果 $(u,v)$ 修 阅读全文
posted @ 2023-05-14 10:11 liangbowen 阅读(46) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 21 下一页