随笔分类 - 并查集

2022/8/13 测试题解（内含小木棍，奇怪的厨师，菜肴制作，喷泉，神奇的密码）

摘要：LINK：木棒标签：dfs，剪枝注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp）这道阅读全文

posted @ 2022-08-13 17:08 Doria_tt 阅读(37) 评论(0) 推荐(0) 编辑

食物链の t j

摘要：食物链首先考虑题目中所说的 3 种矛盾情况中的后两种，都很好判断，关键是如何判断当前的话是与前面的话冲突的。这里我们先给出两个定理以方便判断一些关系：一。因为三个种族都有一个且且仅有一个能吃的种族。如果动物 A 能吃 B，动物 C 也能吃 B，那么说明A 和 C 便是同一个种族，否则这个关系就阅读全文

posted @ 2022-07-30 16:18 Doria_tt 阅读(45) 评论(0) 推荐(1) 编辑

并查集

摘要：并查集学习知识点 ·并查集概念 ·并查集的基础操作：初始化、合并与查询 ·并查集优化1：路径压缩 ·并查集优化2：按秩合并(启发式合并) ·带权并查集 ·种类并查集引入：话说在江湖中散落着各式各样的大侠，他们怀揣着各自的理想和信仰在江湖中奔波。或是追求武林至尊，或是远离红尘，或是居庙堂之高，或是阅读全文

posted @ 2022-07-28 09:03 Doria_tt 阅读(455) 评论(0) 推荐(1) 编辑