摘要:
对于一个排列 $p_i$ ,将其表示为 $(i,p_i)$ , 那么它的逆排列可表示为 $(p_i,i)$ 这道题 $i,j,a_{i,j}$ 均为排列,考虑用三元组 $(i,j,a_{i,j})$ 表示。(为了方便下标从 $0$ 开始) 那么操作可表示为: R $(i,j,k) \to (i,(j 阅读全文
摘要:
记 $S(u,d)$ 表示与 $u$ 的距离不大于 $d$ 的点构成的点集。 为了方便后面的讨论,先加入全集的贡献 $1$。 当所有点均可选时,考虑如何不重的计算点集, 有些题解写的是: $\forall u\not=v , S(u,d_u)=S(v,d_v) \rightarrow d_u \no 阅读全文