Lu_xZ

摘要： 被树上的数打爆了，滚来写没有黑题的NOIP2020。 排水系统 题意：给定一张DAG，任意点度数不超过 \(5\)。 \(m\) 个点有初始容量 \(1\)，一个点的容量会平均流给每条出边，求所有汇点的最终容量。 数据范围：\(1 \le n \le 10^5,\ 1 \le m \le 10\)， 阅读全文

摘要： 括号树 题意：给定一棵树，以 \(1\) 为根，每个点有字符 ( 或 )。 定义 \(s_i\) 为 \(i\) 到根的路径的子串中合法括号序列的个数，求 \(\bigoplus_{i = 1}^n i \times s_i\)，\(1 \le n \le 5 \times 10^5\)。 记 \( 阅读全文