摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/CF1827D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/D "CF 传送门") 考虑固定一个重心，设 $k$ 为重心最大子树大小 阅读全文
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/CF1827B2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/B2 "CF 传送门") 考虑拆贡献 $i - 1 \sim i$，发 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 搞笑题，我不会做，我更搞笑。 考虑逆序操作，即初始有一个全 $0$ 序列，每次单点加 $k$ 或者长为 $k$ 区间加 $1$。考虑把一个操作集合唯一对应到一个最终序列，不难发现只要限制每个区间加 $1$ 的次数 $< k$ 即可。因为如果正序操作，加上了限制，每 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 基础图论。 考虑快速求出 $d(s, t)$，那么边权要 $+1$ 的边仅当边权等于 $d(s, t)$ 时答案可能为 $1$。求 $d(s, t)$ 可以建出 Kruskal 重构树，查两点 $\text{LCA}$ 点权得出。 考虑把询问离线，把相同的 $d( 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 考虑分类计数，讨论“没有 DD”、“有 DD 无 o”、“有 DDo 无 S”三种情况。 没有 DD，枚举有几种大写字母出现过； 剩下两种情况，考虑设 $f_{i,0/1}$ 分别表示两种情况的方案数。$f_{i,0}$ 可以从 $f_{i-1,0}$ 填大写字母 阅读全文