2018年1月8日
BZOJ十一月月赛
摘要： 考场上做第一题做了$4$小时$T$飞了，结果发现被$GCD$卡了，只能再回来（看着题解）补题了； $A$ $ans=\frac{sum[r] sum[l 1]}{r l + 1}$, 能够发现是个斜率模型，可以维护一个下凸壳，在凸壳上二分答案就好了； $B$ 设第j轮到了i号点时的概率$P_{ij} 阅读全文
posted @ 2018-01-08 14:58 pbvrvnq 阅读(132) 评论(0) 推荐(1) 编辑