摘要：
「JSOI2015」非诚勿扰 "传送门" 我们首先考虑一名女性选中她列表里第 $x$ 名男性的概率（假设她列表里共有 $s$ 名男性）： $$ P = p \times (1 p) ^ {x 1} + p \times (1 p) ^ {s + x 1} + p \times (1 p) ^ {2s 阅读全文
摘要：
「JSOI2015」送礼物 "传送门" 看到这题首先想到分数规划。 我们发现对于当前区间，如果它的最大值和最小值不是分居区间的两个端点的话，那么我们显然可以把两端多出去的部分舍掉，因为，在区间最大值最小值都不变的情况下，区间肯定是越短越优的。 但是要注意一点就是区间长度也是有下界的。 所以说我们就先 阅读全文
摘要：
「JSOI2015」子集选取 "传送门" 看到这个数据范围，就知道肯定是要找规律。 如果把集合看成一个长度为 $n$ 的 $01$ 串， $0$ 表示没有这个元素， $1$ 表示有这个元素， 那么我们可以发现对于题中的约束关系，不同位上的 $01$ 之间不会互相影响。 那么我们只需要对于只有一位也就 阅读全文