摘要:
题意: 给定一张n个点m条边的无向图,无重边无自环,每个点有一个权值0或1。 有q组询问,每次询问两个点$(u,v)$之间是否存在一条路径$u\rightarrow v$,满足其依次经过的点权组成的01串为回文串,路径不一定是简单路径。 $n\leq 5000,m\leq 5\times 10^{5 阅读全文
摘要:
题意: 对于任意一个数列,如果能在有限次进行下列删数操作后将其删为空数列,则称这个数列可以删空。一次删数操作定义如下: 记当前数列长度为$k$,则删掉数列中所有等于$ k $的数。 现有一个长度为$ n $的数列$ a$,有$ m $次修改操作,第$ i $次修改后你要回答: 经过$ i $次修改后 阅读全文
摘要:
题意: 记$F(n,k)$为用$1\times 2$的小方格填满$k$个$2\times n$的网格且每个网格的填充方案均不相同的方案数; 记$G(n,k)$为用$1\times 2$的小方格填满$k$个$3\times n$的网格且每个网格的填充方案均不相同的方案数。 给定$l,r,k$,你需要求 阅读全文