ycllz

摘要： P1297 [国家集训队]单选错位 题链 我们可以发现n是2e7 那显然是线性的 我们直接对每一位考虑 1.要是a[i]=a[i-1] 那么我们正确的概率就是1/a[i] 2.要是a[i]>a[i-1] 那么我们必须选到a[i-1]的那些个 1/a[i-1]那么我们a[i]的选择就有a[i-1]个概 阅读全文

摘要： E. Draw a triangle 题链 不难发现可以用叉积来求 我们假设A指向B的向量为（-b,a) 注意这里是 -b a 假设A指向C的向量为（x,y) 题目给出了AB坐标 我们就知道了第一个向量 我们只需要求x，y这个向量就可以了 S=1/2*（ax+by）这里面就是一个线性同余了 他的最小 阅读全文