题意:
$给定一个N\le 100点,M\le 5\times 10^4边的有向无环图$$一条路径的值:=路径上所有边权的最大公约数$$Q\le 500次修改操作,每次修改一条边的边权\le 100$$每次修改后输出有向无环图上路径的值为1的路径数量,答案模10^9+7$
Read more
题意:
$n\le 500个球,需要把他们放到m\le 500个盒子里,盒子不同,可以为空$$要求拥有最多球的盒子唯一,问方案数,答案模998244353$
Read more
题意:
$求x_1+x_2+…+x_n\le s, x_1\le f1, x_2\le f_2,…,x_n\le f_n的方法数,答案模10^9 + 7$$n\le 20, f_i\le 10^{12}, s\le 10^{14}$
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
题意:
$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