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