摘要：
有个长度为$n$个数轴，数轴上标记了$0,n$以及中间的$m$个整点。你现在要在再标恰好$k$个不同的整点，最小化相邻整点间最大值-相邻整点间最小值。 \(n\le 10^{15},m\le 4*10^5,k\le n-m\) 稍微转化：相当于题目给了一堆数$b_i$，要给这些数进行拆分，拆分$k$ 阅读全文
摘要：
有$n+1$个坐标$x_0=0,x_1,\dots,x_n$，$a_i$在$(x_,x_i)$内等概率随机。 问$\min a_i-a_$的期望。 \(n\le 20\) 算出结果大于等于$z$的概率$f(z)\(，然后\)\int_{0}^{+\infty} f(z)dz$就是答案。 假设固定$z 阅读全文