瑶の博客

「第一弹」Codeforces杂题 CF559D 题意 给出一个nnn个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。 3≤n≤105,−109≤xi,yi≤1093\leq n\leq 10^5,-10^9\leq x_i,y_i\leq 10^93≤n≤105,−109≤xi​,yi​≤109 题解 皮克定理:S=n+s2−1S=n+\frac{s}...