摘要: A. 世界杯 假设法国队的赔率是 $x$ ,则第 $i$ 个人下注法国队的充要条件是 $$(x 1)\cdot a_{i}\cdot p_{i} a_{i}\cdot (1 p_i)\geq 0$$ 化简一下就是 $$x\geq\frac{1}{p_i}$$ 类似的可以得出下注克罗地亚队的充要条件( 阅读全文
posted @ 2018-08-07 20:10 derchg 阅读(116) 评论(0) 推荐(0) 编辑
摘要: A. 占领地区 离线处理。把主对角线与交矩形上方的那条边所在的直线的交点记录下来。这样对于每条副对角线,查询与它相交的主对角线这个问题就变成了一个区间求和问题。前缀和处理一下就可以了。应把副对角线分成两类讨论,因为可以发现在左上和右下的两条对角线“映射”到矩形上方的那条边所在的直线时,可能会重叠。做 阅读全文
posted @ 2018-08-07 00:20 derchg 阅读(113) 评论(0) 推荐(0) 编辑