摘要：
这个知识点好像咕咕咕了好长了。。趁还没退役赶紧补一下吧。。 讲的非常简略，十分抱歉。。 前置知识 Kruskal算法 一定的数据结构基础(如主席树) Kruskal重构树 直接bb好像不是很好讲，那就从这道题入手吧。 在Bytemountains有$N$座山峰，每座山峰有他的高度$h_i$。 有些山 阅读全文
摘要：
先瞎扯几句 说起来我跟这个算法好像还有很深的渊源呢qwq。当时在学业水平考试的考场上，题目都做完了不会做，于是开始xjb出题。突然我想到这么一个题 看起来好像很可做的样子，然而直到考试完我都只想出来一个莫队的暴力。当时我想知道有没有比莫队更优的做法，和zbq讨论了半天也只能搞出一个$O(nlog^2 阅读全文
摘要：
题意 题目链接 给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 Sol dsu on tree的裸题。 一会儿好好总结总结qwq 阅读全文
摘要：
题意 题目链接 Sol 我的思路：直接按样例一的方法构造，若$h \times w$完全被$N \times M$包含显然无解 emm，wa了一发之后发现有反例：1 4 1 3 我的会输出[1 1 -3 1] 好吧，题解的操作确实骚，考虑我们为什么会wa。因为总和相加为正数这个条件没有被满足 现在我 阅读全文
摘要：
题意 题目链接 有$n$个人，每个人有一种颜色，第$i$个人说除了我之外有$a_i$种不同的颜色，问是否存在一组合法解 Sol 700分的题就这么神仙了么。。好难啊。。。 先说结论吧 设$mx, mn$分别为最大 / 最小值，显然$mx - mn > 1$的时候无解 接下来分两种情况讨论 $mx = 阅读全文
摘要：
题意 题目链接 Sol 分块打表，非常好的思想。 对于这种求$[A, B]$区间内xxx的数的个数，然后$B$又不算是特别大的题，考虑分段打表 每个块的大小为$10^5$，打$3 * 10^3$个。然后块内的暴力查，块外的暴力算 /* */ #include<cstdio> #include<cst 阅读全文
摘要：
题意 题目链接 Sol 很nice的决策单调性题目 首先把给出的式子移项，我们要求的$P_i = max(a_j + \sqrt{|i - j|}) - a_i$。 按套路把绝对值拆掉，$p_i = max(max_{j = 1}^i (a_j = \sqrt{i - j}), max_{j = i 阅读全文