ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

高斯消元&&luogu3389

　　　　　　　　　　　　　　　　　　　　　　　　　　　　高斯消元（Gauss）高斯消元和我们做二元一次方程组差不多流程： 1.把系数和右边的值就是用二维数组存下来->转化成矩阵我们的目标是把这个矩阵装换成上三角的形式对角线系数全部为1，1下面都为0，为了下面的回带...

数论-高斯消元

2018-06-24

0 466

CF113D 高斯消元、dp

题目链接 https://codeforces.com/contest/113/problem/D 思路 \(k[i]=\frac{1-p[i]}{ru[i]}\) f[i][j]表示经过i和j的次数的期望=概率 \(f[i][j]=p[i]*p[j]*f[i][j]\) \(+k[i]*p[...

DP 数论-高斯消元

2019-02-22

0 459