01 2022 档案

WC2022 游记

摘要：WC2022 游记寄了 Day 1 看题发现有一道交互，一道 5s 题的英文名叫 rrads 这种怪异缩写，判定是 lxl 数据结构发现 A 题面长得离谱，看完题完全没想法，感觉一分都没有然后发现 B 果然不像

poly (\log)

$\operatorname{poly}(\log)$ 题，开始分块，一开始还阅读全文

posted @ 2022-01-28 15:44 juju527 阅读(182) 评论(0) 推荐(0) 编辑

线性规划小记

摘要：线性规划小记线性规划问题（LP 问题）有

n

$n$ 个变量

x_{1}, x_{2}, \dots, x_{n}

$x_1,x_2,\dots,x_n$ 存在若干个线性的限制，形如

\sum_{i} a_{i} x_{i} \leq v

$\sum_{i}a_ix_i\leq v$ ，其中

a_{i}, v

$a_i,v$ 均为常数求最大化目标线性函数

max \sum_{i} b_{i} x_{i}

$\max \sum_i b_ix_i$ 这里变量的取值范围为实数对阅读全文

posted @ 2022-01-14 21:39 juju527 阅读(169) 评论(0) 推荐(0) 编辑

昵称： juju527
园龄： 3年6个月
粉丝： 47
关注： 14

2025年3月

日

一

二

三

四

五

六

juju527