三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

20260519紫题训练总结 - Link

20260519紫题训练总结 - Link

A - 危桥

神仙题。

赛时思路

因为边是双向的,所以可以把 在 \(a_1,a_2\) 间往返 \(a_n\) 次看作从 \(a_1\)\(a_2\)\(2a_n\) 次。
又因为所有桥可以经过的次数是 \(2\)\(+\infty\),所以可以全部除以 \(2\),把问题变成:\(n\) 个点,两种边,可经过的次数分别是 \(1\)\(+\infty\),现在要从 \(a_1\)\(a_2\) \(a_n\) 次,从 \(b_1\)\(b_2\) \(b_n\) 次,问可不可行。
这个问题是复杂的,指数级复杂度无法通过,考虑网络流。
因为边是双向的,但是无法知道有效的是那个方向,如果正反都加,有可能正的被 \(a\) 走了,反的被 \(b\) 走了,不合法。
题解

B - 足彩投注

考阅读理解?读懂题,推推式子就可以了。
题解

C - Type Printer

简单题,但卡空间是什么意思?
题解

← 返回列表