题意:
$给定N\times M的矩阵,N,M\le 30,每个格子里的数A_{ij}\in [0, 3)$$每次可以按一个格子,使得这个格子+2,上下左右4个格子+1,数加完后会模3$$输出1个可以使得所有格子都变成0的操作,保证数据有解$
Read more
题意:
$给定0<L < R < 10^{18},给定N\le 15个非法条件$$即x\%p_i=a_i,a_i<p_i\le 10^5,\prod p_i\le 10^{18}$$求[L, R]区间内能被7整除,且合法的数字的个数$
Read more
题意:
$给定N\times M的棋盘,N,M\le 10^{18},棋盘上有R\le 100个障碍物$$现有一个马从(1, 1)到(N, M),只能向右和下走,问方法数$
Read more
题意:
$给定N\le 10^5个贝壳的项链,每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式,假设含有模式b_1, b_2, \cdots, b_m,总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$
Read more
题意:
$给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$
Read more
题意:
$给定N\le 2\times 10^5个线段,现任意选出K\le N个线段,求任意K个线段交点个数和$
Read more
题意:
$Y序列:不包含形如a^b(2\le b\le r, 2\le r\le 62)的数,并且Y(1)=2$$求给定r下的Y(n),N\le 2\times 10^{18}$
Read more
题意:
$N\le 10^5的序列,A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$
Read more
题意:
$给定初始金钱[A, B]均匀分布,A, B\le 10^9$$现在购买一个东西,分成N\le 10^5部分,每部分价值为C_i\le 10^9$$会不停的按顺序购买N个部分直到不能购买为止$$问剩余钱数的期望$
Read more