ZLTJohn的博客

题目大意有一个N*M的矩阵，每个位置可以填整数[1,K]。求至少有一个鞍点的矩阵有多少个。 鞍点(i,j)定义：在行i和列j所有元素中，(i,j)的值是严格最大的，即没有重复。 n,m≤2000，K≤10.分析求方案数，我们可以往容斥原理方面想一想。设个f[i][j]表示鞍点值≤i，鞍点数至少有j个的方案数。我们每确定一个鞍点，就可以把鞍点所在行列的填数方案统计出来。 鞍点选不同位置会分割出很

题目大意给定n,p,k，求∑i<=j<=n[pk|Cji]\sum_{i<=j<=n} [ p^k|C_i^j ] 其中，n<=101000，p<=109且p为质数，k<=109n<=10^{1000}，p<=10^9且p为质数，k<=10^9分析首先我们看一个组合数，怎么样才能被pkp^k整除呢？我们有Cnm=m!n!(m−n)!C_m^n= \dfrac{m!}{n!(m-n)!}，我们可以分