树状数组学习笔记。
拓扑排序的介绍。
并查集学习笔记。
快速幂是一种基于二分思想运算幂的算法。
关于 VSCode Remote SSH 远程连接云服务器的一篇介绍。
DataMaker,一个为OIer准备的数据制造系统,想要造出数据?只需要打开makedata.cpp,用cout和我们提供的随机函数,即可造出多组强大的数据
模板转载自 Echo 的 基础算法模板 – Echo小窝 (liveout.cn) 左右边界的移动 遇到一道二分答案的题,我们应该分析一件事:区间的划分。 例题:Array Stabilization (GCD version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析:这道题经过分析后发现是一个二分套 ST 表。 我…
ST 表 ST 表运用了倍增的思想。 其中 $dp_{i, j} = \max(i \to i + 2^j - 1)$,也就是 $dp_{i, j}$ 的值是区间 $[i, i + 2^j - 1]$ 中的最大值。 通过上面的定义,显然 $dp_{i,0} = \max(i \to i + 2^0 - 1) = \max(i \to i) = a_…
欧拉回路和欧拉路径的总结
CSP-J 2023 每道题的题解。