01 2023 档案

线性规划

摘要：基础线性规划一.定义线性函数：

f (x_{1}, x_{2}, \dots, x_{n}) = \sum_{i = 1}^{n} c_{i} x_{i}

$f(x_1,x_2, \dots, x_n) = \sum\limits_{i = 1}^{n}c_ix_i$ 。更简洁的写法是将

x_{i}, c_{i}

$x_i, c_i$ 看作

R^{n}

$\mathbb{R}^n$ 的一组行向量，此时 $f(x_1, x_2, \dots, x_n) = c 阅读全文

posted @ 2023-01-24 00:24 henrici3106 阅读(139) 评论(0) 推荐(0) 编辑

我不会动态规划

摘要：DP 杂题【POI2015】洗车-Car washes-Myjnie 经典笛卡尔树上 DP，设

d p_{l, r, k}

$dp_{l, r, k}$ 表示区间

[l, r]

$[l, r]$ 最小值为

k

$k$ 的总收益，枚举最小位置

p

$p$ ，为了避免算重，只考虑经过

k

$k$ 且包含于

[l, r]

$[l, r]$ 的区间。做一个后缀和后转移是显然阅读全文

posted @ 2023-01-23 15:08 henrici3106 阅读(78) 评论(0) 推荐(0) 编辑

摘要：一、偏序关系设

⪯

$\preceq$ 是集合

S

$S$ 上的一个二元关系，若

R

$R$ 满足：自反性：

\forall x \in S

$\forall x \in S$ ，

x ⪯ x

$x \preceq x$ ；反对称性：

\forall x, y \in S

$\forall x, y \in S$ ， $x \preceq y, y \preceq x \Rightarrow 阅读全文

posted @ 2023-01-13 11:24 henrici3106 阅读(132) 评论(0) 推荐(0) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106