Antares-qwq

摘要： Solution E 从每个 \(i\) 向 \(a_i\) 连边，建出来一颗内向基环树。那么答案相当于非环节点到环上距离 + 若干倍整个环的和 + 环上一段路径和。预处理环上前缀和与节点到环的距离即可。代码不放了。 F 树上节点统一用 \(1~n\) 编号。 对答案拆一下贡献，即可发现要求对每个 阅读全文

该文被密码保护。 阅读全文

摘要： Description 传送门 给你一个 \(n\times m\) 的森林地图，其中一些方格是空的，一些方格有树木。\(n,m \le 1000\)。 你想要在森林中放置一个 \(r \times c\) 的矩形建筑（\(1 \le r \le n,1 \le c \le m\)）使得不需要砍伐任 阅读全文

摘要： Solution E 模数不是质数。EXCRT? 考虑排好了前 \(i-1\) 个颜色，插入第 \(i\) 个颜色的方案数。定义 \(sum=\sum_{k=1}^{i-1}{C_k}\)，由插板法得答案为 \(\binom{sum}{C_i}\)。把每种颜色的答案相乘即可。 F 状压 DP，定义 阅读全文

摘要： 传送门 Description 给定一棵 \(n\) 个点的外向树，每个节点上有一个 \(0/1\) 的权值，求一个节点拓扑序使得节点权值的逆序对个数最小，输出最小值。 \(n \le 2 \times 10^5\)。 Solution 首先，对于一个 \(0\) 的节点，可以把其和父亲绑在一起，选 阅读全文