数学-----高斯消元 - 随笔分类 - C202044zxy

摘要：这回真垫底了，好久没有交错代码了😅 阅读全文

posted @ 2022-05-31 17:08 C202044zxy 阅读(350) 评论(0) 推荐(1) 编辑

摘要：一、题目蚂蚁一开始在

(0, 0)

$(0,0)$ 这个位置，平面大小为

n \times m

$n\times m$ ，每次蚂蚁可以向右走或者是向上走，从

(n - 1, i)

$(n-1,i)$ 这个点向右走就会到达

(0, i)

$(0,i)$ ，从

(i, m - 1)

$(i,m-1)$ 向上走就会到达

(i, 0)

$(i,0)$ ，问走到

(x, y)

$(x,y)$ 的期望步数。阅读全文

posted @ 2021-09-27 22:00 C202044zxy 阅读(121) 评论(0) 推荐(0) 编辑

[NOI2021] 路径交点

摘要：没去

N O I

$\tt NOI$ 现场的菜鸡

+

$+$ 新高二退役狗来写一波题解。一、题目点此看题二、解法前置知识：行列式，矩阵乘法，高斯消元，比内

-

$-$ 柯西公式。你看这题真是奇怪得不行，我以前做过这种题吗？没关系，我们来搞一些

o b s e r v a t i o n

$\tt observation$ ：选取的路径数正好是 \(n_ 阅读全文

posted @ 2021-07-26 20:38 C202044zxy 阅读(142) 评论(0) 推荐(0) 编辑

摘要：一、题目点此看题二、解法张成线性空间的维数是

m

$m$ 等价于线性不相关的向量有

m

$m$ 个，把向量写成

n \times m

$n\times m$ 的矩阵的秩是

m

$m$ 这里普及一下比内

-

$-$ 柯西公式，对于

s \times n

$s\times n$ 的矩阵

A

$A$ 和

n \times s

$n\times s$ 的矩阵 \ 阅读全文

posted @ 2021-07-21 17:06 C202044zxy 阅读(144) 评论(0) 推荐(0) 编辑

[SDOI2017] 硬币游戏

摘要：一、题目点此看题二、解法一定要先完全搞懂歌唱王国那个题再来做这道题，一模一样的思路。设

F_{i} (x)

$F_i(x)$ 表示

A_{i}

$A_i$ （就表示那个硬币序列）在某个时刻出现的概率生成函数，

G (x)

$G(x)$ 表示某个时刻还未结束的概率生成函数，现在就来找关系列方程吧！有一个方程是最难列的，但是阅读全文

posted @ 2021-03-14 22:18 C202044zxy 阅读(82) 评论(0) 推荐(0) 编辑

C202044zxy