vp ICPC2020 沈阳

Problem K. Scholomance Academy

机器学习

题解:

做的时候没认真读题,把 + 和数字的作用搞反了,后面写完程序发现算的数正好反过来,又重新读了一遍题目.

显然我们发现,对于 \(\theta\) ,可以直接取 \(s\) .取其余的值是可以等价过来的

分别把实际为 + 和 - 的加到 \(P,N\) 中

对于一个取值 \(\theta\)

若 \(p\in P \geq \theta\) ,则 \(TP++\)
若 \(p\in P < \theta\) ,则 \(FN++\)
其余同理.

对每一个 \(\theta\) 取值以后计算 TP,FN,FP,TN的值.
然后计算出TPR 和FPR

FPR就是x轴,TPR就是y轴.
最后算出面积即可.

res+=ord[i-1].second*(ord[i].first-ord[i-1].first);