摘要：
"题目" 一个$n\times n$的零矩阵$a$，$m$次操作： $x_0\ y_0\ x_1\ y_1\ c$，对$a[x][y],x\in[x_0,x_1],y\in[y_0,y_1]$异或上一个数$c$ $x_0\ y_0\ x_1\ y_1$，询问这个子矩阵的异或和 $n\le 1000, 阅读全文
摘要：
题意 给出一个数列$a$，当这个数列不是不下降的时候我们删除其中一个数，直到它是不下降的。 问有多少种删除方案。$n\le 2000$。 分析 直接算方案数比较难办，转而计算序列数。 如果不考虑不合法的删除（变成不下降之后继续删），那么设长度为$i$的不下降子序列有$g_i$个，那么得到长度为$i$ 阅读全文
摘要：
题意 给出一些母01串，多次询问，每次询问一个01串，问一个最大的$L$，使得可以在询问串中选出若干个不相交的，长度大于等于$L$的子串，这些子串都在母串中出现过，且子串的长度和大于等于询问串总长的$90\%$ 。 文件大小小于等于1100000字节。 分析 首先如果一个$L$可行，那么小于$L$的 阅读全文