摘要:
并查集 在每个集合中选择一个元素,作为整个集合的代表。使用一个树形结构存储每个集合,树上的每个节点都是一个元素,树根是集合的代表元素。 存储时,记录每个节点 \(x\) 的父亲 \(fa[x]\) 。查询 \(x\) 和 \(y\) 是否在同一集合时,分别从两个点出发,寻找它们的树根。若树根相同,则 阅读全文
posted @ 2024-08-06 15:44
mj666
阅读(85)
评论(0)
推荐(0)
摘要:
AtCoder Beginner Contest 365(A~E) A 问题陈述 给你一个介于 \(1583\) 和 \(2023\) 之间的整数 \(Y\) 。 求公历 \(Y\) 年的天数。 在给定的范围内, \(Y\) 年的天数如下: 如果 \(Y\) 不是 \(4\) 的倍数,则为 \(36 阅读全文
posted @ 2024-08-06 12:21
mj666
阅读(37)
评论(0)
推荐(0)

浙公网安备 33010602011771号