摘要：Hall定理 二分图 $X Y$，设 $|X| include include define lo (now 1; BuildTree(lo,l,mid); BuildTree(ro,mid+1,r); pushup(now); } void updataPoint(int now,int pla, 阅读全文

摘要：快速沃尔什变换学习笔记 (如果写错了请纠正)(表达不到位请多多包涵) $or$ 令$f[i][x]$表示第$i+1$位到第$n$位相同，第$1$位到第$i$位是$x$的子集的$a[y]$的和 于是FMT后的数组就是 $f[n][x]$ 考虑如何计算$f[i][x]$ 如果$x$的第$i$位是$0$， 阅读全文

摘要：最小树形图学习笔记 直接上代码吧 include using namespace std; const int maxn=109; const int oo=1000000000; int n,m,r; int w[maxn][maxn]; int flag[maxn]; int pre[maxn] 阅读全文