摘要:
考虑容斥,计算至少有k个极大数的概率。不妨设这k个数对应的格子依次为(k,k,k)……(1,1,1)。那么某一维坐标<=k的格子会对这些格子是否会成为极大数产生影响。先将这样的所有格子和一个数集对应起来,即将答案乘上一个组合数。然后需要考虑的就是这些格子有多少种合法排列顺序。 这个排列需要满足的是( 阅读全文
摘要:
A:签到。 B:k是奇数时函数值均为1,k是偶数时每k+1个出现一个0。 C:暴力枚举横竖各切多少刀,将矩阵压成一行可以得到该情况下列的划分位置,压成一列可以得到该情况下行的划分位置,然后二维前缀和暴力验证即可。 D:打表可知10k~10k+9范围内0~9各出现一次,于是只需要计算零散部分。 先咕着 阅读全文