随笔分类 - 行列式

摘要：洛谷传送门 AtCoder 传送门下文令

n

$n$ 为原题中的

K

$K$ ，

m

$m$ 为原题中的

N

$N$ 。首先概率转方案数，最后除

2^{n m}

$2^{nm}$ 即可。考虑一个指数级暴力：枚举每个 bot 的终点

y_{i}

$y_i$ （因为存在不能相交的限制，需要满足 \(y_1 < y_2 < \ 阅读全文

posted @ 2023-10-27 10:34 zltzlt 阅读(17) 评论(0) 推荐(0) 编辑

NOI2021 路径交点

摘要：洛谷传送门 LOJ 传送门两条路径的交点数量只和起点数量有关。容易发现是终点排列的逆序对数的奇偶性。求一个

f_{i, j}

$f_{i, j}$ 表示从第

1

$1$ 层的第

i

$i$ 个点到第

k

$k$ 层的第

j

$j$ 个点的路径数量，对这个矩阵求行列式即可。对于相交的路径数不用考虑，因为总存在和阅读全文

posted @ 2023-10-27 08:24 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt