随笔分类 - 算法竞赛
[学习笔记] 树上差分 - 图论
摘要：![[学习笔记] 树上差分 - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240413183034014-452259837.png)
前置知识：树，LCA，前缀和与差分 边差分 这个名字是在网上看到的，不理解为什么要叫这么一个名字，可能是因为它与 树链修改 有关。当然，用于 树链修改 单点查询 非常方便~ 看这个图，该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1，可以都转化为对到根节点的树链的
前置知识：树，LCA，前缀和与差分 边差分 这个名字是在网上看到的，不理解为什么要叫这么一个名字，可能是因为它与 树链修改 有关。当然，用于 树链修改 单点查询 非常方便~ 看这个图，该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1，可以都转化为对到根节点的树链的
[学习笔记] LCA - 图论
摘要：![[学习笔记] LCA - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240411222356514-116240062.png)
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算
花店橱窗(线性DP）
摘要：
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他
