模拟94

最近发现自己非常弱智。。。。一直挂分,每次都挂一大堆。。。。

T1.

  想起之前某道被我用double水过的题,然后就用long double模拟了一下这个过程,发现直接算最后会变成inf,于是一边乘一边除,一遍过样例,以为自己稳A了。然后60pts。

  为什么呢,没有认真看题,或者忽略了这题居然可以相等,于是等于的情况直接puts("No")了,然后居然挂了40。。。好像只有x=1,y=1满足这个条件,居然出了4个这个点。。。还是太不认真了。于是出现了非常滑稽的一幕:题解上说的50签到分只拿了10,大点全过。。

T2.

  发现这题只和最后k-1个点的状态有关,于是就没了。

  注意n+k有可能越界,没注意,又挂30。

T3.

  考场上到这里还有两个多小时,以为自己前两个题A了所以心情非常好,以为自己可能要AK了,而且yy出了一个可能正确的分治,然后一直调到考试结束然后发现自己伪掉。

  考虑每个点的贡献,那么就是不同子树中的能够形成连续子区间个数,考虑用所有的减去每个子树中的。直接启发式合并即可。

原文地址:https://www.cnblogs.com/hzoi-cbx/p/11767671.html