二叉堆、BST 与平衡树
摘要:
二叉堆 一种父节点与子节点间存在特殊关系(一般为单调性)的完全二叉树,分为两种:大根堆和小根堆。前者的性质为父节点大于子节点,后者反之。 例题: P3378【模板】堆 P1090 合并果子 Normal P6033 合并果子 Hard P1628 合并序列 P2278 [HNOI2003] 操作系统
P10648 题解
摘要:
题目传送门 P10648 Island Alliances 感谢机房大佬 @Jeslan 的指教。 首先读题,发现题中说“一但同意了联盟,则两个岛屿所在联盟立即并成一个联盟”,那么首先想到的做法就是并查集,那么,这题合并联盟的部分就做完了。这么简单?(bushi) 接下来就是这题的难点:如何维护每个
P1708 题解
摘要:
传送门 观察到值域 的范围较小,且含有较多重复内容, 因此考虑打表。 打表的思路也很简单:使用一个三重循环,最外层为 ,中层为 ,最内层枚举 中的每个数,将答案记录在一个二维数组 ans 中,最后输出到
OIer 退役前要做的 100 件事
摘要:
1.给自己起个ID 2.爆零一场模拟赛 【LGR-164-Div.2】洛谷 CSP-S 2023 模拟赛 &「KDOI」Round 6-S 3.AK一场模拟赛 4.记下第一次提交hello
CuOI R1 - Split The Crystals
摘要:
题目链接喵 题目背景 Cuset 站立在这「晶片」组成的世界中。 Cuset 看向地上的晶片,晶片中反射出她的倒影…… 题目描述 现在,Cuset 身边有很多块晶片,每块晶片上写着一个字符串 ,这片世界的旅行者 与 \(\texttt{Hikari