摘要：
题目链接 md，1A率等于0. 烦死。 终于搞到一道莫队了qwq。 先对区间分块再按照块编号为第一关键字，右端点为第二关键字排序，然后每次端点移动1乱搞。 然后……就wa了。 然后有很多细节需要注意qwq。比如这是个离线算法，在线输出个鬼 当然更有可能是我太菜了 阅读全文
摘要：
题目链接 水题qwq，数据都那么水。 我要是出数据的人我就卡$n^3$建图。 qwq。 然而这么水的题我！居！然！没！有！1！A！！还！提！交！了！五！遍！！！ md从现在开始要锻炼1A率了 看我从今往后做完一道题之后至少检查TM十分钟 可恶qwq。 第一问$n^2$sbDP可解。然而你们知道我提交 阅读全文
摘要：
题目链接 线段树维护左端颜色，右端颜色，颜色段数量。 合并的时候看左子树的右端颜色是不是等于右子树的左端颜色，如果等于那么颜色段数量要-1S 然后在树剖跳链的时候搞同样的操作qwq 然后就没有然后了 阅读全文
摘要：
题目链接 套路一般的枚举$gcd(i,j)=w$。设$min(n,m)=top$,则有 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}{m}gcd(i,j)$ $=\sum\limits_{w=1}^{top}w^{k}\sum\limits_{w|i}^{n}\su 阅读全文
摘要：
题目链接 神难qwq。配合rqy的博客食用。 首先我们学到有一个概率函数$p(x)$表示某事件发生概率取值小于x的函数。这个函数有什么特点呢？ 那就是$\int_{-∞}^{∞}p(x)dx=1$ 这个是显然的 然后我们令p(x)为首次联通的时间的概率分布函数 这其实等价于生成树的最大权边等于x的概 阅读全文
摘要：
题目链接 上午跟rqy学了一道超难的概率题，准备颓一会，于是水了这么一道水题。 话说这题真的是模板啊。数据范围正好，描述特别贴近（都不给你绕弯子的），连图都给你画出来，就差题目描述加一句“树链剖分模板”了qwq 怕当年考noi的选手想不到这是树剖么qwq 然后一般来讲省选及以上难度的题都是有套路的， 阅读全文