首页 > TAG信息列表 > ACSX
ACSX: Aug, 2022
8.1 T2数据水，只判4条边界就可以85pts，随机化2e5个非整点判断可以AC。 T2： 正解是扫描线，但是没人写。 T1 wisdom 我们采用一种贪心，假设当前已经处理完 u 的所有儿子子树，考虑把 u 染成什么颜色最优 // ubsan: undefined // accoders #include <bits/stdc++.h> #define pii pair<intACSX: June, 2022
《基础概率练习题》 \(P(A|B)\) 表示在已知 \(B\) 满足的条件下 \(A\) 的概率，则 \(P(A|B)=\dfrac{P(AB)}{P(B)}\)。 此题中，A 为一号 rk1，B 为一号 \(\ge k\)。 \(P(B)={m-k+n-1\choose n-1}\) 除以不加任何限制的总方案数 \(P(AB)\)，考虑到每号人 rk1 的几率是相同的，考虑算 rk1 \(