03 2023 档案

摘要：太神秘了。考虑这个题目的限制有一个经典的转化：第

i

$i$ 个人要坐到位置

a_{i}

$a_i$ ，如果

a_{i}

$a_i$ 有人就继续查看

a_{i} + 1

$a_i + 1$ ，

n

$n$ 个人之后前

n

$n$ 个位置坐满就合法。先考虑如何对合法的序列计数。这个模型的套路是在最后加一个位置，把序列首位相接形成一个长度为

n + 1

$n+1$ 的环，阅读全文

posted @ 2023-03-16 16:17 Smallbasic 阅读(20) 评论(0) 推荐(0) 编辑

CF1067E Random Forest Rank

摘要：非常神秘题。考虑

rank A = n

$\operatorname{rank} A = n$ 当且仅当

det A \neq 0

$\det A \neq 0$ ，我们把

det A

$\det A$ 写下来：

\sum_{p} (- 1)^{π (p)} \prod_{i = 1}^{n} A_{i, p_{i}}

$\sum_{p} (-1)^{\pi(p)} \prod_{i=1}^n A_{i,p_i}$ 考虑这是个森林的邻接矩阵，排列

p

$p$ 有贡阅读全文

posted @ 2023-03-11 15:21 Smallbasic 阅读(19) 评论(0) 推荐(0) 编辑

武汉集训

该文被密码保护。

posted @ 2023-03-07 18:27 Smallbasic 阅读(0) 评论(0) 推荐(0) 编辑

昵称： Smallbasic
园龄： 4年
粉丝： 16
关注： 6

2025年3月

日

一

二

三

四

五

六

Smallbasic