摘要: 前排提醒:“没有写过代码的人,他的内容的可信度只有 $\epsilon$ 那么大。”——摘编自 $\sf Rainybunny$ 线性递推 等价于有理分式 $F(x)=\frac{P(x)}{Q(x)}$ 。 Example 1.(在 $\rm accoders$ 上的) 被 $\textsf{OU 阅读全文
posted @ 2022-07-13 19:41 OneInDark 阅读(156) 评论(9) 推荐(1) 编辑
摘要: 参考博客。一句话解释:图的回路空间与割空间互为正交补。 边空间:即幂集 $2^{E}$,可视为 $\mathbb{GF}(2)$ 上的线性空间。 回路空间:使得每个点的度数为偶数的边集的子集。可视为 “边空间” 的子空间,记为 $\mathcal C$ 。 割空间:所有 ${(u,v):u\in S 阅读全文
posted @ 2022-07-13 09:43 OneInDark 阅读(100) 评论(0) 推荐(0) 编辑