联赛模拟测试17 A. 简单的区间 启发式合并
- 2020 年 10 月 17 日
- 筆記
题目描述 分析 我们要找的是一段区间的和减去该区间的最大值能否被 \(k\) 整除 那么对于一段区间，我们可以先找出区间 …
Continue ReadingCF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 树上启发式合并（DSU ON TREE）
- 2020 年 10 月 8 日
- 筆記
题目描述 一棵根为\(1\) 的树，每条边上有一个字符（\(a-v\)共\(22\)种）。 一条简单路径被称为\(Dok …
Continue Reading
联赛模拟测试10 C. 射手座之日
- 2020 年 10 月 7 日
- 筆記
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 \(1\) 到 \ …
Continue ReadingCF600E Lomsat gelral 树上启发式合并
- 2020 年 10 月 6 日
- 筆記
题目描述 有一棵 \(n\) 个结点的以 \(1\) 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， …
Continue Reading