摘要：对每条边 $(x,y)$ 随机一个值 $v_{x,y}$ ，构造矩阵 $A_{x,y}=v_{x,y},A_{y,x}=-v_{x,y}$ ，矩阵的秩的一般就是最大匹配数。 阅读全文

摘要：其实是一类要按位变换的问题。 不妨假设是二进制的，别的进制类似。 ```cpp void F(int *a){ for (int w=1;(w<<1)<=(1<<k);w<<=1) for (int s=0;s<(1<<k);s+=(w<<1)) for (int t=0;t<w;++t) a[s+ 阅读全文