DMoRanSky

摘要： "落谷" 、 "Loj" Description 给定 $n$ 个点，要求支持操作： 1. 连接 $(x, y)$ 这条边 2. 求当前状态下经过 $(x, y)$ 这条边的路径数量 Solution 考虑这题可以离线，先把树的结构建出来。 考虑动态维护每个节点的子树大小 $size_i$ 与当前联 阅读全文

摘要： "落谷" 、 "Loj" 。 前置知识 1. 高斯消元 2. 快速幂 Description 共有 $m + 1$ 个数，第一个初始值为 $p$，必须在 $[0, n]$ 的区间修改，剩下 $m$ 个都是无穷。 每轮操作是： 1. 不为最大值的数中等概率随机选择一个把它 $+1$ 2. $k$ 次找 阅读全文