题意:
$N\le 2\times 10^3的字符串,字符集大小为26$$现在重排它,问有多少个不同的回文串$
Read more
题意:
$N,M\le 2\times 10^3,N个点M条边的无向图$$每次选择从图中删掉一些边,要求选出来的边构成的子图的每个连通块最多只有一个环$$问最少需要删几次才能把所有边都删掉$
Read more
题意:
$N\le 10^5个点,M\le 2\times 10^5条边的无向图,现删去K\le M条边$$要使得最小拓扑序最小,求这个拓扑序$
Read more
题意:
$N\le 15个整数A_i \le 10^5,对于一个数x,2种操作:$$1.翻转二进制位中的1个位$$2.x\oplus A_i,1次选择1个A_i,\oplus为二进制异或$$Q\le 10^5询问,s\to t的最小操作数$
Read more
题意:
$N,M\le 10^5,N个点M条边的形成一条链的无向图$$即只有(i,i+1,1)这样的边,i\in[1,N)$$现在添加3条长度为1的边,Q次询问dis(a,b)$
Read more
题意:
$N,K\le 2\times 10^5,给定N个数,现在要使其中至少K个数变得相同$$b,c\le 1000,其中增加5的代价是b,增加1的代价是c$
Read more
题意:
$N\le 2\times 10^5,给定一个N次多项式,即P(x)=\sum_{i=0}^N a_i\cdot x^i$$已经P(2)\neq 0,现要改变其中一个系数a_i,使得P’(2)=0$$求方法数$
Read more
题意:
$N,M\le 3\times 10^5,N个点,M条边的无向图,无重边自环$$边权为0或1,问s\to t是否存权\ge 1且每条边经过一次的一条路径$
Read more
题意:
$N \le 2\times 10^5个线段,问第i个线段包含多少个其它线段$
Read more
题意:
$N,M\le 3\times 10^5,N个数,M个非法数对(a_i,b_i)$$求不包含任何非法数对的区间个数$
Read more