OI队内测试一数论概率期望

Posted 2020-08-05 ACist

版权声明：未经本人允许，擅自转载，一旦发现将严肃处理，情节严重者，将追究法律责任！

序：代码部分待更【因为在家写博客，代码保存在机房】

测试分数：110

本应分数：160

改完分数：200

T1：

题解：推出了一个初始式子但是n的4分之3次方 忘了合并【实际上是没发现】本来应有60分的，但是忘记开long long 只有30分

因为一些公式不好写出来就直接截图题解吧！

 

 

T2：

 

 

题解：很简单的概率期望，算出每个点被选的概率，然后在上树状数组或者线段树求逆序队，但是我只有80分，为什么解法不行？NO NO 你还是太年轻我只是线段树数据范围开小了！！【玛德智障】

期望明天考好点！200+吧！