SSL-OI夏日合宿 2020.08.22 A组
本文是 SSL-OI 夏日合宿 2020.08.22 A 组的题解,包括一道思维题的题解和故事。思维题可以用暴力求解,也可以通过桶和后缀和优化。
本文是 SSL-OI 夏日合宿 2020.08.22 A 组的题解,包括一道思维题的题解和故事。思维题可以用暴力求解,也可以通过桶和后缀和优化。
这篇文章主要介绍了莫比乌斯反演、地理课累卷积和莫比乌斯反演的公式证明,并通过例题展示了如何运用这些知识解决问题。
本文介绍了如何通过构造等比数列来求解一阶和二阶线性递推式的通项公式,并通过例题展示了具体的计算过程。
这篇文章主要记录了作者在 SSL-OI2020 夏日合宿期间的经历、感受和思考,包括模拟赛、杂题、故事等内容,还提到了作者对未来的规划和选择。
文章讨论了POI2018中的水箱问题(luoguP5952),该问题要求计算一个$n*m$方格水箱中,水位高度不超过$H$的情况下,有多少种不同的水位分布。文章提出了一种基于最小生成树的解决方案,通过从小到大枚举墙的高度,合并水域并计算答案。算法使用并查集来维护水域的合并,并通过优先队列来处理墙的合并顺序。最终,程序输出水位分布的总数,该数对$10^9+7$取模。文章还提到了一些实现细节,如数组大小和优化技巧。