概要
主讲教师:罗煜翔
内容:浅谈 OI 中的数学问题
主讲教师:王展鹏
内容:砸题选讲
拉格朗日插值
[fleft(x
ight) = sum_{i = 1} ^ n y_i prod_{j
eq i}dfrac{x - x_j}{x_i - x_j}
]
砸题选讲
Q:如何在 1h 内 AK IOI?
A:参加 WC2021。
IOI2020 D1T2 连接擎天树
Description
Solution
Code
IOI2020 D1T3 嘉年华奖券
Description
Solution
Code
IOI2020 D2T1 装饼干
Description
Solution
Code
行列式
行列式 - 一些概念
-
(detleft(A ight)):矩阵 (A) 所对应的行列式的值。
-
(diagleft(a_1 cdots a_n ight)):表示对角线上分别为 (a_1 cdots a_n) 的对角矩阵。
计算行列式的方法:
高斯消元
因为行列式具有如下一系列性质:
- 在行列式中,一行(列)元素全为 (0),则此行列式的值为 (0);
- 行列式中的两行(列)互换,改变行列式正负符号;
- 在行列式中,某一行(列)有公因子 (k),则可以提出 (k);
- 将一行(列)的 (k) 倍加进另一行(列)里,行列式的值不变。
因此可以通过高斯消元的方法,把行列式消成一个上三角矩阵,然后计算对角线的乘积,即行列式的值。
史密斯标准型
营员交流
Orz EI,