2020.03.11【NOIP提高组】模拟A 组 总结
\(T1\)
\(50\)%显然可以离线。\(100\)%可以预处理每个时间的每个优先级个数,主席树即可。
\(T2\)
概率题......弱项。
这道题。。。原来如此。可以求出女\(i\)选男\(j\)的概率。
如果这个地方想到了,就很容易想到用数据结构搞了。
\(T3\)
一开始理解错题意,然后才明白是每个\(doll\)需要找一个它能套住的\(doll\),且不会影响它套住的\(doll\)的贡献。但是每个\(doll\)只能对一个有贡献。然后懵逼。
没有想到进一步理解。发现我们每个\(doll\)对\(b\)大的贡献更大(减少同样多的间隙,\(b\)大的更优)
这样我们就可以贪心来做了[泪崩]
总结
概率还是弱项,要补起来。
正难则反,不能累加答案的话,可以考虑所有减去最少的。
要尝试用数学的方法来推题(别老感性感性的了。。。。。。)
干巴爹!
转载需注明出处。