摘要: 题目 枚举每一个发射源,对于当前发射源$S_k$,将激光塔和敌人按照到$S_k$的向量的极角序排序。 如果存在$D_l$在两个激光塔$T_i,T_j$之间,且$T_i,T_j$的夹角小于$\pi$,那么$(T_i,T_j,S_k,D_l)$就是一组合法的四元组。 于是直接排序后双指针,对于每一个激光 阅读全文
posted @ 2020-05-27 18:54 asuldb 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目 直接算是非常困难的,因为每填满一个仓库之后分母就变了。 但是不难发现"等概率随机选一个没有满的燃料舱"其实是没什么用的,直接转化为等概率选取一个位置$+1$,求$\geq a$位置个数的期望。这样的话概率就一直是$\frac{1}$。 考虑对于$1$号位置计算在全部位置$\geq b$之前$1 阅读全文
posted @ 2020-05-27 13:34 asuldb 阅读(241) 评论(1) 推荐(0) 编辑