摘要：
对顶堆 用于维护中位数。 维护两个 multiset，分别为 \(s1\) 与 \(s2\)。 \(s1\) 中存小于等于中位数的权值，\(s2\) 中存大于等于中位数的权值，且钦定 \(\text{size}(s1)≥\text{size}(s2),|\text{size}(s1)−\text{s 阅读全文
摘要：
椭圆方程 \(\frac{x^2}{a^2} + \frac{y^2}{b^2} = 1\)，直线 \(x=l\)，\(x=r\)，计算图中蓝色部分的面积。 定积分 为了找到这个蓝色区域的面积，我们可以使用定积分来积分椭圆上半部分的函数，并在 \(x = l\) 和 \(x = r\) 之间计算面积 阅读全文
摘要：
众所周知，重复打开相同的可执行文件，想要输出的数不同，往往需要以时间作为随机种子。 如： ```cpp #include int main() { srand(time(0)); int a = rand(); printf("%d\n", a); } ``` 但是，以这种方式，在每 1 秒内重复运 阅读全文
摘要：
2021.10.23 SD 日照 11:00 之前到达日照。在海边玩了会，然后去吃饭了。 12:50 来到考点校门口，面到了 [🍑](https://www.cnblogs.com/zaza-zt/) 和 [🐟](https://www.cnblogs.com/sshadows/)，聊了聊 Ph 阅读全文
摘要：
题意简述 给定 \(n \times m\) 的 01矩阵，从中找到最大的正方形和矩形使得 01 交错。 解题思路 采用悬线法。 悬线法 即对于每一行的状态，用一根横着的线左右移动，直到不满足条件或者到达边界为止，线的两端即为符合要求的区间。 定义状态 \(L[i][j]\) 表示从 \((i, j 阅读全文