2022 年 10月 25 日随笔档案 - chihik

摘要：对于一个排列

p_{i}

$p_i$ ，将其表示为

(i, p_{i})

$(i,p_i)$ , 那么它的逆排列可表示为

(p_{i}, i)

$(p_i,i)$ 这道题

i, j, a_{i, j}

$i,j,a_{i,j}$ 均为排列，考虑用三元组

(i, j, a_{i, j})

$(i,j,a_{i,j})$ 表示。（为了方便下标从

0

$0$ 开始）那么操作可表示为： R $(i,j,k) \to (i,(j 阅读全文

posted @ 2022-10-25 22:11 chihik 阅读(13) 评论(0) 推荐(0) 编辑

摘要：记

S (u, d)

$S(u,d)$ 表示与

u

$u$ 的距离不大于

d

$d$ 的点构成的点集。为了方便后面的讨论，先加入全集的贡献

1

$1$ 。当所有点均可选时，考虑如何不重的计算点集，有些题解写的是： $\forall u\not=v , S(u,d_u)=S(v,d_v) \rightarrow d_u \no 阅读全文

posted @ 2022-10-25 17:20 chihik 阅读(16) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik