Never give in.

DescriptionSolution我们考虑将问题一步步拆解第一步求出FS,iF_{S,i}FS,i​表示一次旅行按位与的值为S，走了i步的方案数。第二步答案是FS,iF_{S,i}FS,i​的二维重复卷积，记答案为SS,iS_{S,i}SS,i​，那么FS,i×ST,jF_{S,i}\times S_{T,j}FS,i​×ST,j​能够贡献到SS&T,i+jS_{S\...

Description有一个两个部分均为n个点的二分图，给出它的邻接矩阵，求这个二分图的完美匹配数量模2的结果。两个部分另外各有m、k个备用点，给出它们与原图中点的连边关系。现给出q组询问，每次询问形如将某一个部分的某个点u替换成该部分的某一个备用点v后，求这个二分图的完美匹配数量。询问没有后效性，也就是说每个询问都是在原矩阵的基础上做的。n,m,k<=1000,q&amp...