摘要：
题意： 给定一张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$，你需要求 阅读全文