人类脑瘫行为实录 #2

凭实力脑瘫到底！

又是熟悉的 F 题呢/wx/wx/wx

这次题目长这样：

有 \(n\) 对数 \(a_i,b_i\) 和 \(m\) 对数 \(c_i,d_i\)，你可以在这两组数里面各挑出一对数（总方案是 \(nm\)），问第 \(k\) 大的 \(\dfrac{a_i+c_j}{(a_i+c_j)+(b_i+d_j)}\) 是多少。

首先显然让 \(b_i=a_i+b_i,d_i=c_i+d_i\)，然后式子变成了 \(\dfrac{a_i+c_j}{b_i+d_j}\)

考虑一种选择方案选出来的数小于另一种选择方案时的情况，式子写起来很丑就不写了。

然后发现很难搞，因为有 \(a_ic_j\) 这种项，拆不了，遂想到斜率，然后就硬想了 20 min+

发现这玩意巨大不可做，遂怀疑人生，pty 又说这玩意典中典，遂试图跳楼

然后。我也不知道为啥。我脑子闪过二分两个字。

妈的。