一道看似是期望，其实与期望关系并不是特别大的题... 首先分析一下题意： 虽然题目中提到的是边，但事实上完全可以把每一条边的贡献放进左端点上（因为无论从哪个方向经过这条边都是计算左端点的代价） （题目中的提示多么明显啊！！！收费站显然是按点收费嘛...） 因此，在修改区间$[l,r]$的边权时，我们 Read More
考完THUSC2019回来的我发现自己对概率与期望一无所知... 因此这一篇应该是填一个（给自己）挖了差不多两年的坑... 接下来详细介绍概率与期望问题： （接下来所有内容均是按个人理解进行的表述，如有问题请不吝指出！） 一.概率 定义：在大量进行的实验中，一个事件发生的频率会稳定在一个定值，这个定 Read More