02 2023 档案

摘要：SP9084 看到是一个环，先破环为链，即

a_{n + i} = a_{i}, b_{n + i} = b_{i}

，此时就只需要跳到

x + n

而无需判环了。如果顺时针走：令

s u m_{i} = \sum_{j = 1}^{i} a_{j} - b_{j}

，当能从

x

跳到

x + n

时，有 $$sum_ 阅读全文

posted @ 2023-02-19 22:12 Pengzt 阅读(5) 评论(0) 推荐(0) 编辑

UVA558 Wormholes 题解

摘要：UVA558 因为

m ⩽ 2000, - 1000 ⩽ t ⩽ 1000

，而宇宙诞生的时间绝不止

2 \times 10^{6}

，所以当且仅当存在负环时，该题有解。判负环有很多种方法，最简单的就是 SPFA，好像队列 SPFA 会挂，所以我使用的阅读全文

posted @ 2023-02-11 17:37 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑

About Me

摘要：About me. 阅读全文

posted @ 2023-02-10 15:55 Pengzt 阅读(216) 评论(2) 推荐(0) 编辑

昵称： Pengzt
园龄： 2年3个月
粉丝： 8
关注： 11

2025年3月

日

一

二

三

四

五

六

Pengzt 的博客