T2:首先算出期望走ans步能暴击一次,那么答案就是1/ans。这是因为题目中可视为走了无限步之后的期望暴击次数。
然后ans的计算还是很容易的,可以枚举i,算出第i步还没有暴击或者刚好在第i步暴击的概率,这样都可以计算ans。
T4:这题比较巧妙。
如果不存在一个k*k的合法正方形,那么先手必败。
否则如果不存在两个不重叠的k*k的合法正方形,那么先手必胜。
如果存在多余两个k*k的合法正方形,那么最后的局势必然是刚好只剩下两个k*k的合法正方形,然后那时的先手必败。在知道了这个结论之后,我们就可以统计除去最后剩下的两个k*k合法正方形之后的0格子的数目,根据数目的奇偶性来判断。