杂题口胡

Reference：口胡比赛2：

T1：

　　一类套路做法，0/1区间翻转考虑异或差分。

　　首先考虑将初始序列与目标序列进行异或运算，其意义为每个位置

目标值是否与初始值相同，考虑对于异或出的数组进行差分运算，其意

义为每个位置与上一个的位置是否相同，考虑对于原序列做区间翻转实

际上转化为对于差分位置的反转，于是比较套路的做法为将反转的两个

位置连边。　　

　　那么会生成若干联通块，显然不同联通快之间互不影响，套路做法

为分块考虑，对于一个联通快，一条路径的意义为反转路径两端点对应

值，考虑对原图做生成树，可以发现生成树上1的个数必须为偶数（一

一配对）并且选择生成树上所有边一定是合法解，证明考虑钦定一点分

类讨论其取值即可。

　　那么对于非树边是否选择无影响，答案即为2^(非树边数量)

T2：

　　考虑A可以转化为B的形式，那么B一定可以转化为A的形式，反演

原理（事实上并没有什么用）

　　考虑本题移项可以得到B(i,j)的表达式，并且可以得到矩阵B之和，矩

阵每一行列的和，直接计算即可

　　关于答案唯一的证明与矩阵线性空间唯一等价