摘要：
题目传送门 分析： 我们考虑定义一个矩阵乘法运算$A\times B=C$，注意以下所有关于下标的运算都是对$n=2k$取模意义下的 \(C[x][y]=\oplus_{i=0}^{n-1}\oplus_{j=0}^{n-1}(A[i][j]*B[x-i][y-j])\) 这是$O(n4)\(的，其 阅读全文
摘要：
题目传送门 分析： 首先知道答案不会超过$n$，做$n$次操作1绝对完成任务了 我们考虑用操作2替换操作1减少次数 我们将整个序列看做$n$个点，操作2将其中两个点相连 首先我们不会连出环，这样环上的点全都可以使用操作1，无法达到减少操作次数的目标 没环？那就是森林了呗 考虑其中的一个子集构成了树， 阅读全文
摘要：
题目传送门 分析： 我们先看看如果不需要置换，我们如何将$S$匹配进$T$ （废话当然是kmp或者hash了 能否用函数求解呢？ 两个字符$S_i,T_j$相同，当且仅当$(S_i-T_j)^2=0$ 于是对于串$T$，以结束位置为自变量做一个函数$P(x)$，把$S$串反转 #####\(P(x) 阅读全文
摘要：
题目传送门 分析： 良心CF不卡$O(3n)$（错乱 $s_a$$s_b$组合我们看做两个不相交集合合并成一个集合作贡献 $s_d$$s_e$就是裸的异或卷积 中间三个就是与卷积了 第一个目前我们只会$O(3n)$，于是引入子集卷积 最初的式子为： #####\(F[i]=\sum_{j|k=i}~ 阅读全文