摘要：
Description 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 \(\small T\leq 10\ \ \ N\leq 2\cdot 10^4\ \ \ w_i \leq 10^4\) Solut 阅读全文
摘要：
Description 给定一个长度为 \(N\) 只含正数的数组 \(a_i\) 求所有的连续的区间内数的总和的种类数，设数组的总和为 \(S\) 。 \(N\cdot S\leq 4\cdot10^{10}\) Solution 因为数组里面都是整数，所以 \(N\leq 2\cdot 10^5 阅读全文
摘要：
Description 有一块矩形土地被划分成 \(\small n×m\) 个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。假如你已经知道这块土地的详 阅读全文
摘要：
看了许多大佬的讲解，就用自己的语言说一遍，可能讲得不好（毕竟还是太菜了） Description 给定一张有向图，求从起点出发，求所有点再去掉的情况下有多少个点到达不了（就是支配点的概念）。 \(n\leq 2\cdot10^5\) ， \(m\leq 3\cdot 10^5\) Prepose c 阅读全文
摘要：
这是一篇关于牛顿迭代好像比较通俗的理解的文章 0.前置芝士 泰勒展开（先鸽了） 其实可以参考这里（极度感性） 1.实际用处 用于求在一区间上连续且单调的函数 \(f(x)\) 的近似零点。 （对我们好像没什么用处，也用不来。。 2.公式推导 part 1 （函数眼光） 利用上面的说法，我们可以得到： 阅读全文
摘要：
Description 维护一个可以支持查询区间某值的排名，查询区间某排名的值，修改某值，查询某值在区间内的前驱和后继的数据结构。 区间长度为 \(n\) ， \(m\) 次询问。 \(1\leq n\ m\leq5\cdot 10^4\ \ \ \ 0\leq a[i]\leq 10^8\) So 阅读全文
摘要：
Description 给定 n 和 n 个信息，每个信息包含一个词性 a （只有三种：名，动，辅）和对应的词 mot ，形为“ \(a.mot\) ”。（一次可能多词性） 最后给一个长度不大于 \(5KB\) 的冰峰文文章，将这篇冰峰文文章划分为最少的句子，在这个前提下，将文章划分为最少的单词时， 阅读全文
摘要：
（这是个双倍经验呀！ Description 维护一个可以支持插入、删除、翻转、区间赋值、求和、求值和求最大子段和操作的序列。（真·简洁） Solution 基本不用什么神奇操作，平衡树硬上就行。（我用的 Splay ） 不太一样的是建树可以模仿线段树建法（据说会快一点） 其中， 1.翻转，区间赋值 阅读全文
摘要：
（提供一个通俗易懂的思路，绝对好懂 Description 给定 \(n\) ， \(m\) 和一个含有 \(n\) 个非负数的数组 \(a_1\ ,\ a_2\ ...\ a_{n-1}\ ,\ a_n\) 以及 \(m\) 个操作，操作含三种类型： \(\small INSERT\ \ i\ \ 阅读全文