摘要：
这是这套题中最水的一题，考场我的做法是用一个期望概率dp，计算出砍100000次刀之后的值，然后可以发现： 从10000增长到100000，从100000到1000000，增长的数每次是上一次的10^-1倍，然后就可以用等比数列求和做出来。 正解是设每砍i刀暴击一次的期望是s[i],则有s[i]=( 阅读全文
摘要：
这道题是一道结论题。 考虑分类讨论。 当棋盘上只有一个合法的正方形或者多个相交于一点的正方形时，显然先手必胜。 当棋盘上有两个及以上的不相交正方形时，容易发现，不管棋盘状态如何，最终都会转移成有两个不相交的正方形，其他点全部都已经被走过的方案。那么此时一定是后手必胜。所以可以判断棋盘上其他空点的奇偶 阅读全文