摘要：
$$\text{抽象的算法}$$ 阅读全文
posted @ 2024-02-28 14:53
xishanmeigao
阅读(29)
评论(0)
推荐(0)
摘要：
Part 0：前置知识 线性空间是一个关于以下两个运算封闭的向量集合： 向量加法 \(a+b\)。 标量乘法 \(k*a\)。 给定一个向量集合 \(A=\{a_1,a_2,\dots,a_k\}\)，若向量 \(b\) 能由 \(a_1,a_2,\dots,a_k\) 经过向量加法和标量乘法运算得 阅读全文
posted @ 2024-02-28 14:49
xishanmeigao
阅读(86)
评论(0)
推荐(0)
摘要：
[ARC122E] Increasing LCMs 正序构造的话，我们是不知道前面有什么的，于是我们倒序构造。当我们考虑最后一位时，前面的位都是知道的。设 \(v=\operatorname{lcm}(x_1,\dots,x_{i-1})\)，则有 \(v<\operatorname{lcm}(v, 阅读全文
posted @ 2024-02-28 14:48
xishanmeigao
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号