爆炸
这就是没看数据范围不开(longlong)以及最后暴力都不调样例还有的结果
死的透红透红的
考场:(0 + 100 + 0 + 0 = 100)
估分:(24 + 100 + 30 + 1 = 155)
(16)
(T1)
一开始,(SG)函数?!昨天刚搞过!!!
然后,到死也推不出来,打完暴力也找不到规律。
我!@#^%……
正解打出来了,但发现自己的打法似乎比别人的要复杂许多。。。
唉。。。这是什么情况。。。。。。
(T2)
考场打了个(O(n^2*100))的(DP)表了个答案下来。
正解:可以将题目化为求暴击一刀的期望次数(ans),答案就是(1/ans)。
易得,次数为(i)的概率为((1-n)*(1-2*n)*(1-3*n)*...*(1-i*n)),记作(gl[i])。
那显然,(ans)就是(∑i*gl[i])了。
(T3)
复数的运算什么的。
考场搞了一会儿。发现你乘了数以后大部分情况直接不可能再是质数了。
但是有例外,(+1,-1,+i,-i),似乎(+ki,-ki)也是。然后我就心态崩了。于是弃疗也。
(T4)
考场直接打了(1)分的暴力,似乎还错了(看错输出了)
实际上可以通过一些分类讨论来直接判断答案。
(1.)只有一个(K*K)的矩阵:先手必胜
(2.)只有两个相交(K*K)的矩阵:先手必胜
(3.)只有两个不相交的(K*K)矩阵(其他格子填满):后手必胜
而对于其他的情况,都一定可以走到(3.)这种情况。
所以我们只需要判断剩下棋子的奇偶性即可。
总结
今天对时间的利用似乎不是很到位。
想问题的时候感觉自己没有运转起来。。。
(SG)函数还是掌握不到位。。。
题目转化有待加强。