摘要：
并查集 概述 并查集是一种树形数据结构，经常用于处理一些集合之间的操作，例如元素查找，集合合并。 不同集合在并查集中以不同的树表示，一般每棵树的根节点会作为当前集合的代表元。 想要查询两个元素是不是在同一集合中，只需要比较两个元素所在集合的代表元是否相同即可。 实现 初始化 const int N 阅读全文
摘要：
二叉树的最近公共祖先 概述 对于两个节点 \(u\)、\(v\)，找到一个深度最大的 \(x\)，\(x\) 是 \(u\) 、\(v\) 的祖先。 则 \(x\) 为这两个节点的最近公共祖先（LCA）。 初始方法 对于 \(u\) 或 \(v\)： 从该结点一直向上找祖先，知道找到整棵树的根节点， 阅读全文
摘要：
基本情况 A题花了快半小时，做出来了但是不如正解。 B题又是老毛病，一条路走到黑，爆搜打出来超时就死命想剪枝和记忆化，没想过换方法（觉得贪心不可行）。 C题其实想的是对的，但是没继续想下去。 A - Jagged Swaps Problem - A - Codeforces 我的解法 没啥好说的，纯 阅读全文
摘要：
第13周训练报告 训练 刷区间DP题 P1775 石子合并（弱化版） CF607B Zuma P3205 HNOI2010 合唱队 P1880 NOI1995 石子合并 P4170 CQOI2007 涂色 P1140 相似基因 P4290 HAOI2008 玩具取名 P1063 NOIP2006 提 阅读全文
摘要：
P1364 医院设置 存树 struct Node { int left, right, father, value; } t[MAXN]; int main() { for (int i = 1; i <= n; i++) { cin >> t[i].value >> t[i].left >> t 阅读全文
摘要：
二叉搜索树 总定义 若左子树不空，则左子树上所有结点的值均小于它的根结点的值。 若右子树不空，则右子树上所有结点的值均大于它的根结点的值。 左、右子树也分别为二叉搜索树。 没有权值相等的结点。 结点定义 当前节点的权值 val 即序列中的数 左孩子的下标与右孩子的下标 ls rs 计数器 cnt 代 阅读全文
摘要：
二叉树初探 完美二叉树 理论基础 完美二叉树，即层数为 \(h\)，而总结点数为 \(2^h - 1\)。 对于每个结点 \(x\) ，左节点为 \(x\times2\)，右节点为 \(x\times2+1\)。 显然可以用递归遍历。 存储方式 for (int i = 0; i < 1 << n; 阅读全文
摘要：
P2234 [HNOI2002] 营业额统计 题解思路 对原数组排序，记录下排序前的位置。 对排序后的数组构造链表。 从原数组的 \(n\) 往 \(1\) 枚举，比较排序生成链表中该元素的前驱或后继与该元素差值的最小值，加入答案。 在排序生成的链表中删除该元素。 正确性的疑惑 一开始很困惑，难道排 阅读全文
摘要：
P1241 括号序列 RE一半 #include<iostream> #include<algorithm> #include<cstdio> #include<stack> using namespace std; string s; char ans[400]; bool vis[400]; i 阅读全文
摘要：
初级线性表 vector v.resize(n,m) 重新调整数组大小为 \(n\)，如果比原来的小，就删除多余信息。如果比原来的大，就把新增的部分初始化为 \(m\)，其中 \(m\) 可以省略。 vector<int> a(n + 1) 初始化。 P3613 [深基15.例2]寄包柜 #incl 阅读全文