2018年4月11日

Codeforces Round #461 (Div. 2)

摘要： Codeforces Round #461 (Div. 2) A. Cloning Toys 思路：找规律 B. Magic Forest 思路：, 试了几个异或，发现一个数异或自己为0，所以可以用两个边来遍历，之后再满足三角形和题中a<b<c 且都大于1小于n的条件就可以了。 C. Cave Pa 阅读全文

posted @ 2018-04-11 20:43 som_nico 阅读(144) 评论(0) 推荐(0) 编辑

【HDOJ】How Many Tables

摘要： How Many Tables 题意：就是问有多少个集合 思路：并查集 阅读全文

posted @ 2018-04-11 14:49 som_nico 阅读(105) 评论(0) 推荐(0) 编辑

【HDOJ】畅通工程（并查集）

摘要： 通畅工程（HDOJ） 思路：模板并查集 阅读全文

posted @ 2018-04-11 14:38 som_nico 阅读(141) 评论(0) 推荐(0) 编辑

并查集基础

摘要： 并查集，是一个可以实现并集和查询操作的集合，其内部是用一颗树来维护的。 一个例子加深理解：通畅工程（HDOJ） 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 f[x]指向x在树形结构上的父亲节点。如果x是根节点，则令 阅读全文

posted @ 2018-04-11 14:09 som_nico 阅读(111) 评论(0) 推荐(0) 编辑