题意:
$给定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
题意:
$给定一个压缩过的0开头的01交替字符串,比如00110表示为\{ 2, 2, 1 \}$$表示数字个数N\le 1000,x_i \le 10^6,Q\le 5\times 10^5次查询$$每次给定a, b,问是否存在原串的子串0有a个,1有b个$
Read more
题意:
$N\le 10^5个字符串,保证\sum |L_i|\le 10^5,Q\le 10^5次询问$$在线查询[L, R]区间有多少个不同的前缀$
Read more
题意:
$求1\le L\le R\le 10^{18}范围内,每2\le K\le 5个数字都不同的数字有多少$
Read more
题意:
$给定N\times M的棋盘,N,M\le 10^{18},棋盘上有R\le 100个障碍物$$现有一个马从(1, 1)到(N, M),只能向右和下走,问方法数$
Read more
题意:
$给定N\le 10^6的字符串,现在寻找所有三元组(i, j, k),1\le i\le j<k\le N$$使得s[i\ldots j]和s[j+1\ldots k]都是回文串,求\sum\sum i\times k mod 10^9+7$
Read more
题意:
$给定1\le K\le 2000的钱的上界,即钱x\in[0, K],1\le W\le 2000次警告次数$$>会被警告,\le 可以直接取走钱,警告次数超过W会被警察带走$$人采取最优策略的情况下,问取完所有钱的期望次数$
Read more
题意:
$N\le 35个数的集合S,|A_i|\le 10^{15}$$求1个非空子集S’,使得|\sum_{S’\in S}A_i|最小,同时使得元素个数最少$
Read more
题意:
$N\le 5000个奶牛,有初始朝向B/F$$现要通过每次反转K个奶牛操作,即B/F状态互换,使得所有奶牛最终都是F状态$$求出最小反转次数M,以及这个最小M的下的最小K$
Read more