摘要:还在咕咕咕,回去修。。 阅读全文
posted @ 2019-08-11 20:27 15owzLy1 阅读 (19) 评论 (1) 编辑
摘要:一、简述斜率优化 初步了解 本文以 "luoguP3195 玩具装箱" 为例,我们很容易可以的出下面这个柿子: $$ f_i = \min_{j = 1}^{i 1} \{ f_j + (i j 1 + s_i s_j L) ^ 2 \} $$ 设 $b_i = s_i + i$,$j$ 为 $f_ 阅读全文
posted @ 2019-08-11 20:20 15owzLy1 阅读 (17) 评论 (0) 编辑
摘要:T1、数学题 给出两个向量 $\vec {a},\vec {b}$。求出一组整数 x, y,使得 $|x \vec a + y \vec b|$ 最小,输出 $|x \vec a + y \vec b|^2$ 的最小值。 $Sol$: 一道论文题。 "金斌《欧几里得算法的应用" 时间复杂度 $O(很 阅读全文
posted @ 2019-08-11 10:17 15owzLy1 阅读 (18) 评论 (1) 编辑