随笔分类 - 洛谷题解
洛谷站内题目的题解。
摘要：[problem](https://www.luogu.com.cn/problem/P9352) & [blog](https://www.cnblogs.com/liangbowen/p/17571984.html)。 HerryHuang 的 DP 专题中最喜欢的一题，抢第一篇题解 /fend
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P5246) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17566890.html) 耗时一个晚上，没看题解把消失的源代码切了，很高兴，来写篇题解！
阅读全文
摘要：[problem](https://www.luogu.com.cn/problem/CF1438F) & [blog](https://www.cnblogs.com/liangbowen/p/17563234.html)。 神秘随机题。 众所周知： > $(u,v)$ 的 LCA 是所有点 $i
阅读全文
摘要：[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱，2k 代码了解一下！ ~~如果我码风比较压行还可以 2k
阅读全文
摘要：[problem](https://www.luogu.com.cn/problem/AT_cf17_final_j) & [blog](https://www.cnblogs.com/liangbowen/p/17542298.html)。 萌萌点分治，积累个 trick /qq。 > 对于完全图
阅读全文
摘要：[problem](https://www.luogu.com.cn/problem/CF1827D) & [blog](https://www.cnblogs.com/liangbowen/p/17541713.html)。 很好的题。用到一些关于重心的 trick。 不妨认为只有一个重心 $\t
阅读全文
摘要：[problem](https://www.luogu.com.cn/problem/CF1328E) & [blog](https://www.cnblogs.com/liangbowen/p/17540450.html)。 提供一个代码上不一样（？）的做法。 找到询问集合中，深度最大的点 $mx
阅读全文
摘要：[problem](https://www.luogu.com.cn/problem/CF1451F) & [blog](https://www.cnblogs.com/liangbowen/p/17533595.html)。 这题原本的题解满是废话，让我写一篇（ 这边直接给结论了。令 $val_p
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题，取决于思考方向。 ## 思路 如果你一开
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P2202) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17522453.html) 提供一个平衡树做法，虽然和 `std::set` 一个道理就是了
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ##
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc277_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17464231.html) 好题，记录一手拆贡献的 trick。 ## 思路 我
阅读全文
摘要：## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$
阅读全文
摘要：## 前言 [题目传送门！](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 之后这题就好做
阅读全文
浙公网安备 33010602011771号