Hardict的算法日记

题意M个石头围成圈(0-indexed),有N个青蛙,青蛙开始都在0处,每只青蛙可以每次跳,可以跳无限次,求至少被一个青蛙覆盖的石头id和题解对于每只青蛙,易知其跳过的石头为加法群中元素即先处理得到单个贡献为,即之和通过容斥可以得到问题转变为求容斥系数对于表示加入n个数对于M的因子d,正负系数(0/1)为多少可以发现没加入一个, 容斥系数变化为继承、正负互换...

题目称一个的排列是Magic的，当且仅当时，. 计算的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值为一个质数dp 对于等式，其即为最小堆(数组形式)的充要条件问题即转换为求可以构成多少个最小堆考虑构成的最小堆个数可以知道，根一定是1，以此结构进行由于等式限制，其一定为完全二叉树，则根的左孩子个数确定则转移方程为由于可能有,故需要阶乘逆元与定理配...

题目子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个的子矩阵如右图所示。的其中一个的子矩阵是相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的...

题目给定矩阵,矩阵每个元素有一个的值,可以从任意点出发并在任意点停止,但只能向下或向右走。走必须为偶数步,每一步会得到一个权值,求方案数,满足,为每一步的权值。数据范围: dp策略先令为终点在的符合条件的方案数(中为其他刻画状态条件),可以看出,其主要依赖于两项(考虑奇偶步),或依赖于三项(不考虑奇偶步).由于求和涉及,故先考虑,表示终点在,的方案数(不考虑奇偶步),.依赖...