摘要：
\(\text{Update:}\) 2024.3.22 发现树链剖分模板中更新最大值出现错误，已更正 历史更新记录 2021.9.29 新增 次短路 2021.9.25 新增 割点 2021.9.24 新增 哈希表 2021.9.17 STL 新增 vector 2021.9.16 新增 矩阵加速 阅读全文
摘要：
\(\text{2023.7.29 Update:}\) 根据第二条评论的大佬的说法，使用 timeb 支持生成毫秒级别的随机数。 于是本博客中生成随机数的方式改为了使用 timeb。 这样就不会出现浪费对拍的问题，进而，删除了代码中所有的 Sleep(1000)。 尽量标注了所有代码区的代码名称， 阅读全文
摘要：
椭圆方程 \(\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 阅读全文