摘要：
题面传送门 题解里居然没有写线段树上二分的，来交一发。 维护一颗权值线段树，以$h_i$为下标，主要维护两个值，是元素个数和元素和。 那么当前点$m$可以判断左边的节点数$\times m-$左边的元素和是否大于当前的水量来考虑走左边还是右边。走到最后一个节点时计算剩下的水量，然后均摊给每一个试管。 阅读全文
posted @ 2020-11-03 20:04
275307894a
阅读(88)
评论(0)
推荐(0)
摘要：
题面传送门 这个东西显然不能矩阵乘法(暴论) 考虑手推几组数据。 比如这组: 1 999 100000000000000 这东西怎么推啊，这不是要死人的节奏吗。 别急，推推看就知道了。 \(f_0=999\) \(f_1=999+9\times 9=1080\) \(f_2=1080+0\times 阅读全文
posted @ 2020-11-03 18:41
275307894a
阅读(71)
评论(0)
推荐(0)
摘要：
题面传送门 $40$分:爆搜，此处不作赘述 这道题硬推是很难推的，下面展示一下硬推的过程，以$f(4,n)$为例 我们可以根据题目列出一个式子: \(\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{n}{\sum\limits_{k=1}^{n}{\sum\limi 阅读全文
posted @ 2020-11-03 18:41
275307894a
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号