摘要:
摘自:wenruo的博客 现在有N男N女,有些男生和女生之间互相有好感,我们将其好感程度定义为好感度,我们希望把他们两两配对,并且最后希望好感度和最大。 怎么选择最优的配对方法呢? 首先,每个女生会有一个期望值,就是与她有好感度的男生中最大的好感度。男生呢,期望值为0,就是……只要有一个妹子就可以啦 阅读全文
摘要:
分析 这道题$n\leq10^{6}$,显然$n^{2}$的暴力是无法解决问题的 那么我们可以考虑数列的某一种性质 因为最终的答案是$\sum{n \atop i=1} |p_i i|$,和绝对值有关,所以我们把数列中的数分为两类 第一类是$p_i i 0$,第二类是$p_i i\leq0$ 我们可 阅读全文
摘要:
题目描述 You are given a weighed undirected connected graph, consisting of n vertices and mm edges. You should answer q queries, the i-th query is to find 阅读全文