摘要: 并查集 在每个集合中选择一个元素,作为整个集合的代表。使用一个树形结构存储每个集合,树上的每个节点都是一个元素,树根是集合的代表元素。 存储时,记录每个节点 \(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)