摘要：二分图博弈 简单的模型: 二分图分为$A,B$两个部分。 初始节点$S$在$A$中，每次可以沿着边移动。 先手希望停在$B$,后手希望停在$A$。 定理 先手必胜当且仅当任何一个最大匹配方案都包含初始状态 证明 充分：先手每次可以走一条匹配边过去，后手只能走非匹配边回来，而因为不存在增广路，先手一定 阅读全文

摘要：\[ \because f(x)=e^{g(x)}\\ \therefore ln(f(x))=g(x)\\ \therefore\frac{f'(x)}{f(x)}=g'(x)\\ \therefore xf'(x)=xf(x)g'(x)\\ \therefore nf_n=\sum\limits 阅读全文

摘要：集合并卷积，子集卷积与占位多项式 $FWT$与$FMT$，集合并卷积 解决对于 \[ c_i=\sum_{i\oplus j=k}a_ib_j \] 暴力的枚举子集是$O(3n)$的，特殊运算下可以用所提的两种算法做到$O(n2n)$ 当$\oplus$为$or,and,xor$时用$FWT$都可以 阅读全文