摘要：
1 \[ \left\lfloor\frac {\left\lfloor \frac{x}{b} \right\rfloor}{c} \right\rfloor=\left\lfloor\frac{x}{bc}\right\rfloor \] 其中 \(x\in\R,b,c\in\N\) 证明：设 阅读全文
摘要：
1 容斥，一定要注意我们容斥的结合是什么，如果是边集，我们需要考虑把这个东西弄到点集上来做。 注意如果和划分有关，一定要注意我们划分的时候枚举的子集限制一定包含某个点，即 \(\sum_{T\subseteq S,u\in T}\) 2 进行二项式反演的时候一定要注意是否满足反演的式子，最常见的错误 阅读全文
摘要：
ABC236G 矩阵乘法的扩展性 我们认为，如果两个运算 \(\times\) 和 \(+\) 满足一下条件，就可以利用矩阵乘法来进行实现： 加法需要满足：交换律，结合律，有幺元。 乘法需要满足：结合律，有幺元。 加法和乘法需要满足分配率，即左分配律，右分配律同时满足。 满足以上条件的定义了两个运算 阅读全文