Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 很容易想到二维前缀和。 设$S[i][j]$表示矩阵$(0, 0)(i, j)$内树木的棵数，则询问的矩形为$(x, y)(xx, yy)$时，答案为$S[xx][yy] S[x 1][yy] S[xx][y 1] + S[x 1][y 1]$。 但这题坐标极 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 我们可以倒着来$DP$。 设$f[i][j]$表示剩余$i$个人，从庄家数起第$j$个人的胜率，设当前枚举到第$k$张牌，该情况下这一轮淘汰的位置为$x$，则有状态转移方程： $\qquad\qquad f[i][j] = f[i][j] + \dfrac{f 阅读全文

摘要： 花了半个上午的时间重打了一遍高精模板。 压$8$位，加减乘除模，比较运算，除是二分除。 不过我输入打麻烦了，主要是太懒了不想再开数组，然后就出了一堆$BUG$，改着改着就越来越冗长了。。 阅读全文