摘要：
"Link" $m=2$ 此时答案为$\frac{\sum\limits_{i=l+1}^{r+1}{f_i\choose k}}{r l+1}$，其中$f_i$为第$i$个Fibonacci数。 也就是说我们现在要考虑如何求出$\sum\limits_{i=l}^r{f_i\choose k}$。 阅读全文
posted @ 2020-04-29 18:55
Shiina_Mashiro
阅读(171)
评论(0)
推荐(0)
摘要：
"Link" 先对$y$分治分治，考虑$y\in[l,mid]$的红点和$y\in(mid,r]$的蓝点的贡献。 一个很显然结论是：可能出现在答案中的点对中，至少有一个点是在该$y$坐标范围内该颜色点中权值最大的点。 那么这样我们就可以求出$O(n\log n)$对可能对答案有影响的点对。 然后对两 阅读全文
posted @ 2020-04-29 10:34
Shiina_Mashiro
阅读(429)
评论(0)
推荐(0)
摘要：
"Link" 对于$f(l,r,x)$，如果我们固定了$x$，那么构造最优的$b$的方法是很简单的： 从小到大枚举$i\in[0,+\infty)$，尽可能地让$b_{x i},b_{x+i}$大。 如果在$S$还没有放完的时候遇到了一个$pos\notin[l,r]$，那么把剩下的$S$全部放到$ 阅读全文
posted @ 2020-04-29 09:43
Shiina_Mashiro
阅读(533)
评论(0)
推荐(3)
浙公网安备 33010602011771号