08 2023 档案

摘要：题意很清晰，直接跑 SPFA 求最短路。只是我们在松弛操作时，需要注意从

u

$u$ 是否可以到达

v

$v$ 。怎么判断呢？请移步下面三个部分。 Part 1 先解释一下，下面点

i

$i$ 的信息分别为以下变量： color 表示颜色， 1 表示蓝色，0 表示紫色 num 表示初始状态持续时阅读全文

posted @ 2023-08-22 21:12 WerChange 阅读(20) 评论(0) 推荐(0) 编辑

01分数规划

摘要：01 分数规划什么是 01 分数规划用人话说，就是：有

n

$n$ 个玩意儿，每个都有两个属性

(x, y)

$(x,y)$ 。现在要从中选出几个玩意儿，使得

\frac{\sum x}{\sum y}

$\frac{\sum x}{\sum y}$ 最大但是有些人仍然不懂。没关系，可以用数学语言表示：有三个序列

x, y, z

$x,y,z$ 长度为阅读全文

posted @ 2023-08-14 21:07 WerChange 阅读(27) 评论(0) 推荐(0) 编辑

WerChange

一只现役OIer
坐标广东-中山
本博客会咕咕咕的更新，
欢迎大家去新博客玩！
指路：https://werchange.github.io/

昵称： WerChange
园龄： 2年9个月
粉丝： 12
关注： 31

2025年3月

日

一

二

三

四

五

六

WerChange的OI博客