theStarMaster

摘要： P7870 兔已着陆 1.解题过程 ： 比赛时读完题后先想的是手写个栈暴力搞，后来看见 \(k \le 1e12\) 后就知道此题数组开不下，然后就想怎么开数组才能搞这道题一看操作数 \(n \le 5e5\)，完全可以开数组，然后又看见了插入的数是 \(l \cdots r\) 的等差数列，所以利 阅读全文

摘要： UVA1664 题目大意 ： 在一棵树上找到一个点，使这个点到其他所有点的路径上的最小边和最大。 分析 我们要使一个节点到每个点的容量和最大，然而每个路径的价值是路径上的最小容量，所以我们将边权从大到小排序保证每次新加入的边不会被已有的边所限制（即已有的边一定不大于所查边）。加入的边一定更新所在路径 阅读全文

摘要： 概述：因为错误的开题顺序致使凉凉QAQ 10.22 为了保证考试状态，孟教直接带我们上午出发，加上高一巨佬两辆大巴车浩浩荡荡的就出发了QAQ。 在路上不是很紧张看着手中打印的板子然后向旁边的巨佬（PrefixAMS）询问了一些知识点问题。然后就靠借来的耳机听歌放松。笔记本坚持了3个小时就无了QAQ, 阅读全文

摘要： 更全的内容详见并查集全面讲解 带权并查集 内容： 我们可以在并查集的边上定义某种权值、以及这种权值在路径压缩时产生的运算，从而解决更多的问题 操作 用父亲节点记录子树的权值，显而易见根节点就记录树的权值 inline int Find(int x) { if(x==fa[x]) return x; 阅读全文

摘要： \(by~~~StarMaster\\update~~~in~~~2021.8.8\) 并查集 1.用途： 并查集是一种树形的数据结构，处理无交集的合并和查询问题.每个集合有一个代表元素，通过代表元素进行便捷的合并和查询问题。 2.两种基本操作： 查找（Find )和合并（merge ) //fa[ 阅读全文