07 2024 档案

20240731的神秘小屋

该文被密码保护。

posted @ 2024-07-31 19:18 hhhhhua 阅读(20) 评论(0) 推荐(0) 编辑

20240724总结

摘要：上午模拟赛100+50+0+0. T3本来能拿更高的分数，但是预处理放到里面了。 T1

(k r u s k a l + l c a)

最小瓶颈生成树/最短路。其实仔细想想，让他们之间最大边最短，其实就是最短的代价连通。据此得到解决。 T2 构造序列a：

i & 1 ： a [i] = i + 1 / 2

posted @ 2024-07-24 21:44 hhhhhua 阅读(17) 评论(0) 推荐(0) 编辑

Kosaraju算法简记

摘要：求SCC。 dfs一次。回溯序找出来。回溯序从大到小，开始dfs遍历，所有遍历到的点组成SCC。这里浅证：这么干是为了避免dfs重复。这样可以直接标记了。阅读全文

posted @ 2024-07-11 11:11 hhhhhua 阅读(3) 评论(0) 推荐(0) 编辑

昵称： hhhhhua
园龄： 1年9个月
粉丝： 3
关注： 1

2025年3月

日

一

二

三

四

五

六

hhhhhua