2020.10.17【NOIP提高A组】模拟

it2025-02-25  30

T2:首先算出期望走ans步能暴击一次,那么答案就是1/ans。这是因为题目中可视为走了无限步之后的期望暴击次数。

然后ans的计算还是很容易的,可以枚举i,算出第i步还没有暴击或者刚好在第i步暴击的概率,这样都可以计算ans。

 

T4:这题比较巧妙。

如果不存在一个k*k的合法正方形,那么先手必败。

否则如果不存在两个不重叠的k*k的合法正方形,那么先手必胜。

如果存在多余两个k*k的合法正方形,那么最后的局势必然是刚好只剩下两个k*k的合法正方形,然后那时的先手必败。在知道了这个结论之后,我们就可以统计除去最后剩下的两个k*k合法正方形之后的0格子的数目,根据数目的奇偶性来判断。

最新回复(0)