ZigZagK的博客
[思维]liu_runda NOIP模拟题【斯诺】题解
解题报告补集转化,则统计有数超过区间一半的区间的个数,由于是超过区间一半所以只会是 $012$ 中的一个。分开统计 $012$ ,考虑前缀和,其实就是个逆序对问题,由于 $n=5\times10...
[wqs二分套wqs二分]Codeforces739E【Gosha is hunting】题解
题目概述有 $n$ 个物品,可以用两种方式获得(可以一起用,一种获得了即可),两种方式成功的概率分别为 $a_i,b_i$ ,第一种方式可以用 $A$ 次,第二种方式可以用 $B$ 次。问获得物...