数据结构 -- 并查集 - 随笔分类 - Object_S

AtCoder Beginner Contest 228 D - Linear Probing

摘要：题意给定一个序列A和N=2^20，A的范围为[0,N-1]，初始值均为-1。操作1：设h=x（给出），如果a[h%MOD]!=-1就h+1，直到a[h%MOD] 1为止。之后，设a[h%MOD]的值为x。操作2：输出a[x%MOD]。数据范围：x>=0，保证操作1有答案。题解性质1：不能阅读全文

posted @ 2021-12-16 21:09 Object_S 阅读(56) 评论(0) 推荐(0)

2021-ACM集训队测试赛-赛后总结

摘要：一、整体流程晚了一小时参赛，被第一道题卡了许久，下一道题卡常卡了许久后火速做完了另外两道暴力比赛链接二、具体题目 1.问题 H：括号匹配 (1)读题 ①场上：场上考虑到用栈，放进去左括号后遇到右括号出栈，如果不是需要的括号则返回NO。一开始没有考虑到同等大小的左右括号必须相互匹配，循环判断了每阅读全文

posted @ 2021-10-17 10:31 Object_S 阅读(168) 评论(0) 推荐(0)

P3224 [HNOI2012]永无乡

摘要：题目地址基本思路：权值线段树+线段树合并+并查集. 类似题目：雨天的尾巴阅读全文

posted @ 2019-10-27 15:33 Object_S 阅读(117) 评论(0) 推荐(0)

C++ P3367 【模板】并查集

摘要：本来打算尝试学一下LCA的，但是发现似乎离线算法需要预备知识：并查集，于是尝试学了一下并查集。并查集的思想：有时候我们需要对一个集合进行操作，比如判断某个数是否属于另一个数所属于的某个集合，那么我们就可以用这样的思想：每一个集合只存一个代表，集合中的其他元素都连接这个代表，而这个集合中除了代表阅读全文

posted @ 2018-09-23 00:14 Object_S 阅读(113) 评论(0) 推荐(0)

随笔分类 - 数据结构 -- 并查集