CRt0729 - 博客园

2025年4月24日

B4037 [GESP202409 二级] 小杨的 N 字矩阵

摘要：阅读全文

posted @ 2025-04-24 14:54 CRt0729 阅读(151) 评论(0) 推荐(0)

B3837 [GESP202303 二级] 画三角形

摘要：阅读全文

posted @ 2025-04-24 14:53 CRt0729 阅读(377) 评论(0) 推荐(0)

T602398 公园池塘

摘要：阅读全文

posted @ 2025-04-24 00:03 CRt0729 阅读(10) 评论(0) 推荐(0)

2025年4月23日

P2024 [NOI2001] 食物链

摘要：代码思路详解：数据结构设计：使用扩展的并查集，每个动物x维护三个信息： x：自身 x + n：x的食物 x + 2n：x的天敌关系处理逻辑：同类关系(op==1)：检查是否已经存在捕食或天敌关系合并自身、食物和天敌三个维度的信息捕食关系(op==2)：检查是否已经是同类或反向捕食关系阅读全文

posted @ 2025-04-23 22:24 CRt0729 阅读(48) 评论(0) 推荐(0)

B3844 [GESP样题二级] 画正方形

摘要：题目理解我们需要输出一个n×n的正方形字母矩阵，满足以下规则：第i行的第一个字母是字母表中的第i个字母（A=1，B=2，...，Z=26，超过Z后循环回到A）每行中，每个后续字母是前一个字母的下一个字母（Z后面回到A）行数和列数都是n 解决思路确定起始字母：第i行的起始字母是'A' + ( 阅读全文

posted @ 2025-04-23 21:55 CRt0729 阅读(238) 评论(0) 推荐(0)

P1551 亲戚

摘要：阅读全文

posted @ 2025-04-23 21:32 CRt0729 阅读(8) 评论(0) 推荐(0)

P1197 [JSOI2008] 星球大战

摘要：星球大战题解：逆向思维与并查集应用解题思路这道题目要求我们处理动态删除节点后的连通块数量问题。直接处理删除操作比较困难，因此采用逆向思维：从最后的状态开始，逐步添加被删除的节点，计算连通块的变化。关键步骤逆向处理：从所有星球都被删除的状态开始，逐步添加被删除的星球并查集维护：使用并查集数据阅读全文

posted @ 2025-04-23 21:29 CRt0729 阅读(64) 评论(0) 推荐(0)

P3367 【模板】并查集

摘要：代码实现了标准的并查集数据结构使用路径压缩优化查找操作支持两种操作：合并两个元素所在的集合（op=1）查询两个元素是否在同一集合（op=2）对于查询操作，输出"Y"表示属于同一集合，"N"表示不属于阅读全文

posted @ 2025-04-23 19:08 CRt0729 阅读(51) 评论(0) 推荐(0)

并查集（Disjoint Set Union，DSU）详解

摘要：由DS倾情奉献，由CJ详细修改并查集：对集合进行合并merge、查找find两个操作f[i]:i所在的集合代表是谁(i所在学校的校长是谁/i的上级/i的爹/i的父亲/i的祖先) 初始化f[i] = i : 每个人是自己的上级合并merge(x,y)：合并x和y所在的集合,可能是x合并到y，也可能阅读全文

posted @ 2025-04-23 18:51 CRt0729 阅读(358) 评论(0) 推荐(0)

P1525 [NOIP 2010 提高组] 关押罪犯

摘要：种类并查集的核心思想种类并查集通过扩展原始并查集的域来表示对象之间的多种关系（如敌对、友好等）。在本题中：原始域（1~n）：表示罪犯在监狱A 扩展域（n+1~2n）：表示同一个罪犯在监狱B的"虚拟镜像" 关键算法说明：贪心策略：将冲突按怨气值从大到小排序，优先处理怨气值大的冲突对。并查集扩展阅读全文

posted @ 2025-04-23 18:40 CRt0729 阅读(156) 评论(0) 推荐(0)

jyssh

公告