摘要：
[Link](https://www.luogu.com.cn/problem/P7706) 一道很有意思的线段树题。 **第一步分析**，我们要求最大的 $a_i+a_k-\min{(b_j)}$，事实上我们可以直接省去这个 $\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)}$。 那么 阅读全文