boshi

楼房重建 Abstract: 给你一堆数，求其从左往右单调上升的单调栈大小。会有修改元素大小的操作。 阅读更多…

最小圆覆盖 luoguP1742 给定 $n$个点，求一个最小的圆包围所有的点。 随机增量法 定理 阅读更多…

树上启发式合并 对于如下的一些问题，树链剖分、树上差分等常见手段就不是很好应对了： 询问树的每个子树 阅读更多…

Knots Subtract: 给定一个绳环构成的图形，求这个绳环能否通过拓扑变换变为一个环。绳环被 阅读更多…

题解 我并不觉得这次 NOIP 的题目有多好。 再说我也不是都会做。 所以写个屁的题解。 感悟 国外 阅读更多…

NOIP2018 考试用机及评测用机 湖南考场比赛用机性能评测 比赛用机 预测评测用机 实际评测用机 阅读更多…

欢乐游戏鸡 要解决此题，有很多简单的方法，也有很多不简单的方法，也有很多非常复杂的方法。 这里介绍两 阅读更多…

容斥 本文将简单介绍几种常见的容斥模型，以及容斥方法。容斥和反演是离不开的，因为实际上它们就是同一种 阅读更多…

地震后的幻想乡 题意 一幅图的每条边的权值为互不相关的 $[0,1]$内的连续随机变量。求图的最小生 阅读更多…

从卷积到反演 狄利克雷卷积 对于卷积，我们应该并不陌生。最简单的卷积从我们常见的竖式乘法开始，再到生 阅读更多…