摘要：
[Link](https://www.luogu.com.cn/problem/P7706) 一道很有意思的线段树题。 **第一步分析**，我们要求最大的 ai+ak−min，事实上我们可以直接省去这个 \min 因为要最大化这个东西，选出来的 b_j 必然是最小的， 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P9504) 这题我们发现如果直接去枚举生命和法力值显然是不行的，又看到说最小的生命值，不禁想到最短路，但是怎么跑？ 我们令经过一条边之前魔力值为 k，那么该边的边权为 $\lfloor\dfrac{w}{k}\rf 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 n=m-1 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 s 到 t 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 t。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P2420) 看到是树，又多组询问，立马想到类似的求和问题，异或不好理解，我们想求和怎么做，维护 dis_i 表示 i 节点到根的权值和，那么对于 u,v 两点路径上的权值和就是 $dis_u+dis_v-2 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P4711) 一道简单的模拟题，评绿可能有点高了。 因为没有括号嵌套，难度瞬间降了一个档次，我们直接对着化学式扫一遍即可。 若扫到左括号，说明接下来都是在括号内的，我们标记一下。 若扫到大写字母，说明出现了一个新的元素， 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P3360) ## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P2607) 题目说给定 n 个点 n 个关系，也就是 n 条边，显然是基环树，又因为没有规定一定连通，于是我们可以将题目简化为给定一个基环树森林，点有点权，相邻的两个点不能同时选，问最大点权和。 ### p 阅读全文
摘要：
## 题目描述 现在问题来了，小 t 被抓苦力要求收拾机房，必须腾出足够大的地方来进行画展。 设机房一共有 n 行机箱，第 i 行有 a_i 个机箱，每个机箱占用一个位置。 如果一行的机箱数量大于 k 个，那么小 t 就可以把**每 k 个机箱**叠在一起，同样占用一个位置，如果 阅读全文
摘要：
先思考对于 k=1 我们怎么做？我们令 dk_i 表示根节点到 i 号节点的深度和， dep_i 表示 i 号节点的深度，那么对于路径 i,j 的深度和就是 dk_i + dk_j - 2 \times dk_{lca(i,j)} + dep_{lca(i,j)}。 那么 阅读全文
