摘要： ![P7880 [Ynoi2006] rldcot](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240319181706619-1171586611.png)
题意 给定一棵树，求区间 \([l, r]\) 中任意两点的 LCA 的不同的带权深度的个数。 Sol 很容易想到 Dsu on tree。 因为当前点 \(x\) 作为 LCA 产生贡献当且仅当有两点 \(u, v\) 分别在 \(x\) 的不同子树中。 集中注意力，不难发现对于一个 \(u\) 阅读全文
题意 给定一棵树，求区间 \([l, r]\) 中任意两点的 LCA 的不同的带权深度的个数。 Sol 很容易想到 Dsu on tree。 因为当前点 \(x\) 作为 LCA 产生贡献当且仅当有两点 \(u, v\) 分别在 \(x\) 的不同子树中。 集中注意力，不难发现对于一个 \(u\) 阅读全文
摘要： ![LY1169 [ 20230328 CQYC省选模拟赛 T1 ] 传奇特级超空间](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240319154950846-35469484.png)
题意 设 \(f_{n, m}\) 表示 \(m\) 维空间能被 \(n\) 个 \(m - 1\) 维空间划分的最大区域数。 求 \(\sum_{i = 0} ^ m f_{n, i}\) \(n, m \le 10 ^ {18}, p \le 2 \times 10 ^ 7\) Sol 注意到： 阅读全文
题意 设 \(f_{n, m}\) 表示 \(m\) 维空间能被 \(n\) 个 \(m - 1\) 维空间划分的最大区域数。 求 \(\sum_{i = 0} ^ m f_{n, i}\) \(n, m \le 10 ^ {18}, p \le 2 \times 10 ^ 7\) Sol 注意到： 阅读全文