摘要：
给你一棵 $n$ 个节点的树, 每次询问包含第 $i$ 条边的树上最长路径长度。 考虑到最长路径长度和直径有较大关系，那么我们可以先处理出直径，然后对于直径上的边，答案显然是直径。 如果不在直径上，那么根据最长路径的一端一定在直径的端点上（如果不是这样那么直径就不会是这一条）。然后我们就可以对于直径 阅读全文
摘要：
# [[ABC259F] Select Edges](https://www.luogu.com.cn/problem/AT_abc259_f) 树形 `DP`+贪心。 拟定 $1$ 为根。 首先考虑状态 $f[i][0/1]$ 表示以 $i$ 为根的**子树内的答案**，它的父节点到它的边没选/选 阅读全文
摘要：
# [[ABC259E] LCM on Whiteboard](https://www.luogu.com.cn/problem/AT_abc259_e) $\text{LCM}$ 的一种求法是：对于每个质因子，它的次数为所有数的该质因子次数的最大值，然后相乘。 考虑到一个数只有当它某个质因子的次数 阅读全文
摘要：
# [[ABC266G] Yet Another RGB Sequence](https://www.luogu.com.cn/problem/AT_abc266_g) 为了方便将 $r,g,b$ 替换为 $a,b,c$。考虑可以将 $a-=k,b-=k$，就变为 $a-k$ 个 $a$，$b-k$ 阅读全文
摘要：
# [[ABC278F] Shiritori](https://www.luogu.com.cn/problem/AT_abc278_f) 首先想到单词只跟首尾有关，就只需要记录首尾了。 然后就想到了直接爆搜。 # [爆搜](https://atcoder.jp/contests/abc278/su 阅读全文
摘要：
# [[ABC294G] Distance Queries on a Tree](https://www.luogu.com.cn/problem/AT_abc294_g) 首先树剖+线段树肯定可以直接用树剖模板过掉，但是带两个 $\log$。 我们考虑更优秀的做法。 拟定 $1$ 为根，首先维护前 阅读全文
摘要：
# [P3379 【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379) 本题中的树链剖分均指重链剖分。 这里不使用[重链剖分](https://www.luogu.com.cn/problem/P3384)作为模板是因为这道题更加典型，不需 阅读全文
摘要：
# [[ABC294F] Sugar Water 2](https://www.luogu.com.cn/problem/AT_abc294_f) 考虑二分答案。 二分出来一个 $mid$，然后检验浓度 $\ge mid$ 的糖水数量，如果 $\ge k$ 说明小了，否则说明大了。 考虑到每个糖水对 阅读全文
摘要：
# [[ARC161D] Everywhere is Sparser than Whole (Construction)](https://www.luogu.com.cn/problem/AT_arc161_d) 构造题，重在思路，代码不难。 考虑有一个性质，既然部分比整体更稀疏，那么需要每个点的 阅读全文
摘要：
# [[ABC295F] substr = S](https://www.luogu.com.cn/problem/AT_abc295_f) 看到题可能想到数位 `DP`，但其实就是一个暴力而已。 首先区间当然用前缀和作差的形式。 枚举匹配给定串的，位置然后发现这个位置把整个数截成了三段。 考虑匹配 阅读全文